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A BRANCHING RULE FOR PARTITION COMPLEXES 


G. Z. ARONE 

Abstract. Let be the symmetric group, and let x • • • x 
C S„ be a Young subgroup. Let n„ be the complex of par¬ 
titions of n. Our main result is a x • • • x E„^-equivariant 
decomposition of |n„|. As an application, we obtain new informa¬ 
tion about the quotient space of |n„| by a Young subgroup. 


1. Introduction 

Let n„ denote the poset of (proper, nontrivial) partitions of the set 
n = n}. Let |n„| be the geometric realization of n„. It is 

well-known that for n > 3 there is a homotopy eqnivalence 

V 

(n-l)! 

However the poset n„ has a natnral action of the symmetric gronp 
Tin, which is not preserved by this eqnivalence. The space |n„|, with 
its natnral action of arises in varions contexts. For example, the 
homology gronp H„_ 3 (|n„|) is closely related to the Lie representation. 

Let Tn^ X • • • X Tn^. C be a Yonng snbgronp. In this paper we 
investigate the x • • • x E„j,-eqnivariant homotopy type of |n„|. To 
state onr resnlt, we need to recall one more dehnition. Let £[a;i,..., 
be the free Lie algebra (over Z) on k generators. Let M(ni,..., n^) C 
£[xi,..., Xfc] be the snbgronp generated by commntators that con¬ 
tain Xi exactly n* times, for all 1 < z < fc. It is well-known that 
Mini, ..., Uk) is a free Abelian gronp. The rank of M{ni, ..., nu) is 
given by a famons formnla dne to Witt [26] : 

(1.1) t 5^ ,*(d) 

d\ gcd(ni,...,nk) 

Here d ranges over positive common divisors of rii,... ,nfc. Later we 
will use a particular basis B(ni,..., n^) of M(ni,..., n^). For now, 
all that matters is that B(ni,..., rifc) is a hnite set with size given by 
Witt’s formula fll.ip . 
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The following is our main theorem. By a G-equivariant equivalence 
we mean a map of G spaces that induces an equivalence of hf-hxed 
points for every subgroup H of G. 

Theorem 1.2. Suppose n = ni + ■ ■ ■ + Uk- Let g = gcd(?7,i,... ,71^). 
There is a x • • • x Tn^-equivariant homotopy equivalence 
(1.3) 

iHnl ^ V ( V X • • ■ X As, A |n<, 

d\g 

Here d ranges over positive divisors of g. 

Here is a brief explanation of the terms in equation fll.3p . Through¬ 
out the paper, n = ni + ■ ■ ■ + Uk, and x • • • x C is the 
subgroup of permutations that leave invariant the blocks 

{1, ... ,ni},{ni + l,ni + 2,... ,ni+n 2 }, ..., {riiH-hn^-i + l,... ,n}. 

If d > 0 divides all of ni,..., n^, then d divides n, and 

X • ■ ■ X Sf/ 

"-V-^ 

n 

d 

is a subgroup of x • • • x . We have group inclusions 

n 

Sd X • • ■ X ^ S„. 

We identify with its image under each one of these inclusions. 

If X is a topological space, denotes the unreduced suspension of 
X. We have to use the unreduced suspension of IH^^I in the main the¬ 
orem, because IH^I does not have a S^-invariant basepoint. However, 
note that if x • • • x is a proper Young subgroup of then 
|n„| does have a x • • • x -invariant basepoint. The map fll.3|) 
is in fact a pointed equivariant homotopy equivalence. 

By we mean a desuspension of the sphere = (5'^)'^“^, 

equipped with the natural action of Note that since d divides n, it 
divides n — d, so this is well-dehned. There is a S^-equivariant homeo- 
morphism S''^ = S^AS‘^~^, where on the right hand side acts trivially 
on S^, and acts on via the reduced standard representation. It 
follows that there is a S^-equivariant homeomorphism 

^n-d-l ^ 5-^-1 

It follows that A IH^I* is a space with a pointed action of 

The space 

x---xS„,^As, ^"-'"-'AlHdr 
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is homeomorphic to a wedge sum of x • • copies of A 

in^l^, and it has a natural action of x • • • x 
We should note that our definition of only works well for d > 2. 
For d = 2, |n 2 | is the empty set, which we identify with the —1- 
dimensional sphere, since its unreduced suspension |n 2 |^ is homeomor¬ 
phic to S^. We decree that |ni| is the —2-dimensional sphere. In 
practice this means that the space |ni| is undefined, but for I > 0, 
S'* A llfil^ := S^~^. In particular, the wedge summand corresponding 
to d = 1 in equation fll.3p is equivalent to 

V x---xS„,^AF”-l 

Examples 1.4. If gcd(ni,... ,nk) = 1, Theorem 11.21 savs that |n„| is 
X ■ • ■ X S„j.-equivariantly equivalent to a wedge sum of copies of 
S”“^, that are freely permuted by x • • • x In the special case 
of the subgroup x Si C S„, we note that \B{n — 1,1)| = 1 and 
conclude that that there is a S„_i-equivariant homotopy equivalence 

|n„| 

This equivalence is a well-known result. For example, see jB] for a 
closely related statement. 

In the case of the subgroup S „_2 x S 2 , where n is even, one easily 
calculates that |i?(n — 2,2)| = and 1)| = 1. We conclude 

that there is a S „_2 x S 2 -equivariant equivalence 


(1.5) 


n 


n 





X S 2 + 



V S „_2 X S 2 + As, 


Note that in the last summand S"'~^ has an action of S 2 : it is homeo¬ 
morphic to the smash product A where S^~‘^ is a sphere 

with a trivial action of S 2 while is a sphere on which S 2 acts 

by the suspension of the antipodal action. Formula fll.Sp was hrst ob¬ 
tained by Ragnar Freij by different methods. See m, Theorems 5.3 
and 5.5. 

In the case n = 4 we obtain a S 2 x S 2 -equivariant equivalence 

|n4| -)■ S2 X E2+ A rW S2 X E2+ As, 

where denotes a circle on which S 2 acts by reflection. This equiv¬ 
alence is illustrated in Figure [T~41 |n 4 | is a one-dimensional complex. 
The map is defined by collapsing to a point a S 2 x S 2 -equivariantly 
contractible subcomplex, depicted with thin lines. The subcomplex is 
drawn separately on the left in a form that makes its contractibility 
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Figure 1. The S 2 x S 2 -equivariant equivalence |n4| ^ 
S 2 X S 2 + A 5^ V S 2 X S 2 + As 2 is defined by collapsing 
the contractible subcomplex drawn with thin lines. The 
collapsed subcomplex is drawn separately on the left. 



apparent. The reader is invited to check that the subcomplex of thin 
lines is S 2 x S 2 -invariant, and that the quotient space of |n 4 | by this 
subcomplex is homeomorphic to S 2 x S 2 + A 5^ V S 2 x S 2 + Asj 

Our Theorem 11.21 is a strengthening of the main result of [1] . There 
is an overlap of methods as well. In both papers, the proof uses the 
relationship between |n„| and Lie algebras, along with a decomposition 
result for free groups, or free Lie algebras. In [loc. cit], the authors 
used the Hilton-Milnor theorem, which is a decomposition result for the 
topological free group generated by a wedge sum of connected spaces. 
Using the Hilton-Milnor theorem, it was possible to prove a weak ver¬ 
sion of Theorem 11.21 In this paper we use an algebraic version of the 
Hilton-Milnor theorem, which is a decomposition result for a free Lie 
algebra on a direct sum. Using this algebraic version enables us to have 
a point-set level description of the map in fll.Sp , and to prove that it is 
an equivariant homotopy equivalence. 

The proof of the main theorem also depends on describing the fixed 
points space IH^I*^ for certain subgroups G C Then once proved. 
Theorem 11.21 can be used to describe the fixed points space for all 
subgroups G C in terms of posets of subgroups. These results are 
not really new (see Remark ll.9l belowL but they are perhaps not widely 
known, so we will give a brief outline. 

Suppose G acts effectively on n. Each orbit of the action of G on 
n is a G-invariant subset of n. We say that the action of G on n is 
isotypical if all the orbits of G are pairwise isomorphic as G-sets. The 
following is proved in the paper as Lemma 17.11 

Lemma 1.6. Suppose G acts on n, and the action is not isotypical. 
Then iHn]*^ — *. 
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We learned recently that this lemma was observed independently by 
Markns Hansmann. We snspect that it had been observed by others 
as well, bnt we do not know of a pnblished reference. 

It remains to analyze the hxed points of isotypical actions. An im¬ 
portant special case of isotypical actions is that of transitive actions. 
If G acts transitively on n, then n can be identihed, as a G-set, with 
the coset space G/H, where H is a. snbgronp of G (determined np to 
conjngacy). For transitive actions, it is not difficnlt to show that the 
poset of G-invariant partitions of G/H is isomorphic to the poset of 
snbgronps of G that contain H. This is Lemma 17.21 (it had appeared 
in the paper of White-Williamson [251 Lemma 3], and they attribnted 
the resnlt to Klass ng). 

Using the transitive case together with the main theorem, one can 
describe the hxed point space |n„|'^ for a general isotypical action of 
G on n as follows. Snppose G acts isotypically on n. Then there 
exists a nniqne d dividing n snch that G is a transitive snbgronp of 
embedded diagonally in Onr description of |n„|'^ depends on this 
d. The following is proved in the paper as 19.11 

Proposition 1.7. Suppose that is embedded diagonally in and 
G is a transitive subgroup ofT^d- Let Gs^(G) be the centralizer of G in 
Erf. There is an eguivalence (* denotes join) 

Example 1.8. There is some overlap between this part of the paper 
and [3]. In that paper, the anthors analyzed the hxed point space of 
|n„|^ where P is a p-snbgronp of More precisely, it was shown 
that the only p-gronps P for which the hxed points space |n„|^ is not 
contractible are elementary abelian gronps acting freely on n. It also 
was observed in [loc. cit.] that if n = and P = [Tj/p)^ acts freely 
and transitively on n, then |n„|^ is isomorphic to the poset of proper 
non-trivial snbgronps of P, which is closely related to the Tits bnilding 
for GLfc(Fp). We complete the calcnlation in Corollary 19.31 where we 
describe the hxed points for elementary abelian gronps that act freely 
bnt not necessarily transitively. 

Remark 1.9. After making this paper pnblic we learned that onr 
resnlts abont hxed points of the partition poset (in particnlar Proposi¬ 
tion [L7] and its consequences) were discovered independently by Lukas 
Brantner in the spring of 2014. He proved Proposition 11.71 directly, 
using discrete Morse theory [7]. 
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In addition to fixed points, we consider quotient spaces of |n„| by 
an action of a Young subgroup. Here we seem to have something gen¬ 
uinely new to say. Quotient spaces of |n„| by subgroups of have 
received some attention over the years. For starters, it is known that 
the quotient space of |n„| by the full symmetric group is contractible 
for n > 3 (see Kozlov [H]). Results about quotient spaces by certain 
subgroups of |S„| were obtained, for example, by Patricia Hersh [H] 
and Ralf Donau [S]. Here we observe that Theorem 11.21 has the follow¬ 
ing immediate consequence regarding quotient by action of a Young 
subgroup. 

Proposition 1.10. Suppose n = ni + - ■ ■+nk. Let g = gcdijii,... ,nk) ■ 
There is a homotopy equivalence 

d\9 

Proposition 11.101 reduces the problem of calculating quotient spaces 
of by Young subgroups of to the problem of calculating quotient 
spaces of the form 

(1.11) A |n,r. 

Here I > 1, and is equipped with an action of desuspension 

of the natural action on The following proposition summarizes our 
results about these quotient spaces. 

Proposition 1.12. The quotient space A IH^I* is: 

(1) rationally contractible unless d = 1 or d = 2 and I is even. 

(2) equivalent to if d = 2. 

(3) equivalent to the p-localization of the orbit space if d = 

p = an odd prime, and I is odd. 

(4) equivalent to the p-localization of the homotopy cofiber of the 

quotient map —)■ if d = p = an odd prime, and I 

is even. 

(5) contractible if I = 1 

(6) contractible if I = 2 and d is an odd prime. 

In other words, we manage to analyze A jH^I^ when d is a 

prime (or / = 1). We have no doubt that more complicated values of d 
are within reach, and we are hopeful that eventually these spaces will 
be well-understood for all I and d. In the meantime, propositions 1 1.1 1)1 
and 11.121 enable us to 

(1) describe the torsion-free part of H*(s„^ x---xs„A|nn|) all cases 
(but this is not new). This is Corollary 110.81 
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(2) prove that H*(s„^x---xs„^\|n„|) has p-primary torsion only for 
primes p that satisfy p < gcd(ni,..., Uk) (Lemma I10.9p . 

(3) describe thehomotopy type of x-xs„^\|nn| whengcd(ni ,... ,nk) 
equals 1 or a prime number (Corollary I10.2l and Proposition llO.!!^ . 

(4) describe the homotopy type of Sp 2 xSj^ 2 \ 1^2^2 1 where p is a prime. 

(5) classify all Young subgroups for which the quotient space is 
equivalent to a wedge of spheres 1 Corollary IIP. ISp 

Organization of the paper. In Section [2] we review background material 
on simplicial complexes (with emphasis on the partition complex), the 
join construction and equivariant topology. In Section [3] we review 
some generalities regarding free Lie algebras, and state the algebraic 
Hilton-Milnor theorem. 

In Section 0] we show how the algebraic Hilton-Milnor theorem gives 
rise to a branching rule for the Lie representation. This is an algebraic 
analogue of our main theorem. 

In Section 0] we review Barcelo’s theorem on the isomorphism be¬ 
tween the Lie representation and the cohomology of the partition com¬ 
plex. In Section E] we dehne the map fll.3p . and prove that it induces 
an isomorphism in cohomology, by comparing it with the isomorphism 
that we constructed earlier in Section 01 

In Section [7] we analyze the fixed point space of |n„| for some groups, 
including all groups that occur as an isotropy of either the source or 
target of the map fll.31) . In Section [8] we use the calculations in the 
preceding section to show that the map in fll.3p induces an equivalence 
of fixed points spaces for every group that occurs as an isotropy of 
either the source or target of the map. We conclude that the map is 
an equivariant equivalence, thus proving the main theorem. 

In Section [9] we use the main theorem to describe (in terms of sub¬ 
group posets) the hxed point space for every G C In Sec¬ 

tion [10] we use the main theorem to study the quotient space of |n„| 
by an action of a Young subgroup. 
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Ralf Donau’s paper [S] and my desire to understand its connection 
with |1]. I thank Donau for several useful email exchanges, and in 
particular for sharing with me the results of some of his computer- 
aided calculations of the homology groups of quotient spaces of |n„|. 

I also thank the Hausdorff Institute of Mathematics in Bonn, where 
much of the writing was done, for its hospitality. 
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2.1. Simplicial complexes and posets. We will assume that the 
reader is familiar with basic notions concerning simplicial complexes, 
the order complex of a poset, and geometric realizaiton. Given a poset 
V, let \V\ denote its geometric realization. 

Many posets have an initial and/or hnal element. We will denote 
the initial and hnal element of a poset P by 0 and 1, or 0-p and 1-p if 
needed. Given a poset V, we denote the poset V \ {0,1} by V. 

Example 2.1. Let Cm, be the poset of integers between 1 and m, with 
the usual linear order. Then \Cm\ = is the standard m — 1- 

dimensional simplex. The simplicial boundary of Cm is the simplicial 
complex consisting of all the increasing chains in Cm, except for the 
unique maximal chain 1 < • • • < m. Its geometric realization is the 
topological boundary of i.e. the sphere 

Example 2.2. Let Bm be the poset of subsets of m. It is easy to 
see that there is an isomorphism of posets Bm — (-Bi)"*- Since \Bi\ = 
[0,1], there is a homeomorphism \Bm\ — [0,1]™- Next, consider the 
posets Bm \ {0} ~ the poset of non-empty subsets of m, and Bm - 
the poset of proper, non-empty subsets of m. It is well-known, and 
not difficult to check, that the order complexes of S \ {0} and Bm are 
isomorphic to the barycentric subdivisions of Cm and of its simplicial 
boundary, respectively (see Example 12.ip . In particular, there is a 
homeomorphism 113^1 — *5'™“^. The action of on Bm induces an 
unpointed action on \Bm\, he. on 5'™“^. Once again, it is well-known 
and not difficult to prove that this action is homeomorphic to the action 
of T^m on the unit sphere in where is endowed with the 

reduced standard action of 

Given two elements x and y of a poset V, their least upper bound, 
if it exists, is denoted x V y. The greatest lower bound is denoted 
X Ay. In the course of the paper we will use several times the following 
elementary criterion for the contractibility of a poset. 

Lemma 2.3. Suppose V has an element 9 such that xV6* exists for all 
X G P (or alternatively, xA9 exists for all x). Then \V\ is contractible. 

Proof. The assumption implies that there is a well-dehned map of 
posets — W 6: V -A V. This map has the property that x < x M 9 
for all X G P. In other words, there is a natural transformation 
from the identity functor to — V 0. It is well-known that a natural 
transformation between functors induces a homotopy between maps of 
geometric realizations. So the induced map of geometric realizations 
I — V6*|: \V\ -A \V\ is homotopic to the identity map. But this map 
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factors through \V>e\) where V>e C P is the subposet of all elements x 
satisfying x > 6 . This poset has an initial element, namely 6 , so \V> 0 \ 
is contractible. It follows that the map | — V6'| is null-homotopic, and 
therefore the identity map of \V\ is null-homotopic. It follows that \V\ 
is contractible. The proof under the assumption of existence x A 6 is 
similar. □ 

2.1.1. The join operation on spaces and posets. Next we will review the 
join operation, since it plays a role in this paper. First recall that the 
join of two topological spaces X and Y, denoted X * F, is the double 
mapping cylinder (a.k.a homotopy pushout) of the diagram 

X ^ X xY ^Y. 

It is easy to check that the operation is associative up to natural iso¬ 
morphism. It is well-known that if X and Y are pointed spaces, there 
is a natural homotopy equivalence 

(2.4) X *Y ^ AX AY. 

This fact can be generalized slightly to a situation where only one 
of the spaces X and Y has a basepoint. Recall that X* denotes the 
unreduced suspension of X. This space has a canonical basepoint (the 
“south pole”). We note that X* is homeomorphic to the pointed ho¬ 
motopy cohber of the canonical map X_|_ -A S^. 

Lemma 2.5. Suppose Y is a well-pointed space. Then there is a natural 
weak equivalence 

X * F 4 X^ A F. 

Proof. Consider the following diagram 

X i — X X * — >■ * 

X ^ X X F ^ F 

* ^ X+AF ^ F 

The columns in the diagram are homotopy cohbration sequences, so 
it induces a homotopy cohbration sequence of homotopy pushouts of 
the rows. The homotopy pushout of the top row is contractible, so we 
have an equivalence between the pushouts of the middle and bottom 
rows. The pushout of the middle row is X * F. The bottom row is 
homeomorphic to the diagram obtained by taking object-wise smash 
product of the following diagram with F 

* ^ X+ ^ 5°. 
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Therefore, the homotopy pushout of the bottom row is the smash prod¬ 
uct of the unpointed homotopy cohber of the map X_|_ —)■ 5° with Y. 
Since the spaces X_|_, S'° and Y are well-pointed, the unpointed homo¬ 
topy cofiber can be replaced with the pointed homotopy cohber. □ 

It follows that the expression A in^l* in the main theorem 

(see (11.31) 1 can be replaced with |nd|. This form seems to be 

more convenient for the purpose of proving the theorem. 

Examples 2.6. The empty set is a unit for the join operation. That 
is, there are natural isomorphisms X*^ = ^*X = X. 

Taking join with is the same as taking unreduced suspension. We 
use notations * X, X^ and EX interchangeably. 

A special case of Lemma [23] is the well-known equivalence S'™*S'" = 
^m+n+i spaces are homeomorphic). We think of the 

empty set as the —1-dimensional sphere. Then the formula remains 
valid for m,n > —1. 

The join of two simplices A* * is homeomorphic to It 

also is easy to see that A° * S'A the join of a point and a sphere, is 
homeomorphic to It follows that for all i > 0, j > —1, A* * is 

homeomorphic to 

There is a version of the join operation for simplicial complexes. 
Let {U, <h) and (E, T) be simplicial complexes. Their simplicial join is 
dehned to be the simplicial complex (t/, <l>) * (V, T) := (17 ]J V, $ * T), 
where is the collection of subsets S' C t/ ]J 17 satisfying S'DlL G 
and S' n 17 e T. It is well known that geometric realization takes 
simplicial join to space-level join. 

Now let V and Q be posets. The join of V and Q is dehned to be 
the following poset. On the level of underlying sets, V * Q = V UQ- 
The partial order is dehned by keeping the old order on V and Q, and 
decreeing that every element of V is smaller than every element of Q. 
It is easy to see that the order complex of P * Q is isomorphic to the 
simplicial join of the two order complexes. It follows that \V * Q\ = 
\V\*\Q\. 

There is another model for the join of two posets, that will be useful 
to us. First, some notation. For an element a G P, let = {x G P | 
X < a}. Dehne P>a,‘F<a, and V>a analogously. Suppose b E Q. Then 
(a, b) E V X Q. The following lemma is due to Quillen [211 Proposition 
1.9]. See also [211 Theorem 5.1 (b), (c)]. 

Lemma 2.7. There are natural homeomorphisms 

\iV X Q)>(a,6)| = |3’>a| * |Q>b| 
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Let P be a poset with an initial and final element. Recall that 
P = P \ {0,1}. Suppose that P = 0. Then there are two possibilities. 
Either P has two elements, or just one. In the first case, we identify 
|P| with the empty space, as expected. But if P has just one element, 
which is then both initial and final, then we adopt the convention 
that |P| = S~‘^ (recall that we identify the empty space with S~^). In 
practice this means that the space |P| is not defined, but any suspension 
of this space is. In particular S'° * |P| = S~^ = 0, and in general 
* |P| ^ s^-\ 

With this convention in place, we have the following formula for the 
“product of closed intervals, with initial and final object removed”. 

Proposition 2.8. Let Vi,... ,Vn be posets, each with an initial and 
final object. There is a natural homeomorphism 

|Pi X ••• xP„| = * 1^1 * • ■ • * |K|. 

Moreover, a permutation of factors on the left hand side corresponds on 
the right hand side to permutation of factors, and the standard action 
of a permutation on S"‘~^ (as in Example \2.S\) . 

Proof. The case n = 2 is Theorem 5.1 (d)]. The general case is 
proved by a similar argument, plus induction. □ 

Once again, note that if for some i the poset Vi consists of a single 
object, there is a homeomorphism 

5-2 * 1^1 * ... * 1^1 ^ 5-=" * ini * • ■ • * IvTil * \v^i\ 

2.2. Poset of partitions. Our main interest is in the poset of parti¬ 
tions (i.e., equivalence relations) of a finite set. For a finite set S, let 
Parts be the collection of partitions of S, partially ordered by refine¬ 
ment. We say that Ai < A 2 if A 2 is finer than Ai (this is opposite of 
the convention we used in some of our previous papers, but it seems 
convenient here). Throughout the paper, let n = be the 

standard set with n elements. We denote the poset of partitions of n 
by Partn. 

The poset Part^ has an initial and a final object. As usual we denote 
them by 0 and 1 (we will not include n in the notation for these, trusting 
that it will not cause confusion). They may be called the “indiscrete” 
and the “discrete” partition respectively (note that for n = 1, 0 = 1). 

We often will want to consider the poset of partitions without the 
initial and final object, so we introduce separate notation for it. For 
n > 1 define n„ = Part„\{0,1}. It is well-known that for n > 3 
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there is a homotopy equivalence |n„| ~ V(n-i)! For n = 1,2 this 

equivalence can not be true as stated, if only because the right hand side 
is not dehned. Note that 112 = 0, a.k.a, S~^, which is compatible with 
the general formula. In keeping with the conventions of section 12.11 we 
identify |ni| with S~‘^. This means that |ni| is not dehned as a space, 
but |ni|^ = 0, and for all n > 0, * |ni| = A |ni|^ := S^-\ 

■—' jf: 

Let H (X) be the reduced cohomology of a space X. It is dehned 
using the augmented simplicial or singular chain complex. Since for 
> 3 is a wedge of spheres of dimension n — 3, it only has reduced 
homology in this dimension. For n = 2 112 = 0 and it is still true 

that H (0) = Z, if one dehnes cohomology using the augmented chain 

— -2 

complex. Since we dehned |ni| to be S~‘^, we also dehne H (IIi) = Z. 
This convention will enable us to make statement valid for all n„, 
without needing to make exceptions for n = 1. 

We notice that the poset Part^ (and also n„) is equipped with a 
rank function: for a partition A, let rk(A) be the number of equivalence 
classes of A. We note the following elementary properties of the rank 
function: if Ai < A 2 then rk(Ai) < rk(A 2 ). In particular, distinct par¬ 
titions of same rank are not comparable. The action of the symmetric 
group on Part„ preserves the rank function. 

We will need to deal with intervals in Part„. Let Ai, A 2 be partitions, 
and suppose that Ai < A 2 . Let us suppose that Ai has k equivalence 
classes, and label them ci,..., Ck- Since Ai < A 2 , each equivalence class 
of Ai is a union of classes of A 2 . Let us suppose that for z = 1,..., /c, 
Ci is the union of classes of A 2 . Then it is easy to see the following 
formula for the closed interval [Ai, A 2 ] 

[Ai, A 2 ] = Partmi X • • • X Part^j, • 

It follows that the open interval (Ai,A 2 ) is isomorphic to the poset 
Partmi X • • • X Partmfc• By Proposition 12.81 there is a homeomorphism 

(2.9) |(Al,A2)| = ^"-'*|^mJ*•••*|^„^J 

Remark 2.10. We will need the following simple observation: if Ai < 
A 2 , and rk(Ai) < r < rk(A 2 ) then there are at least two partitions A of 
rank r satisfying Ai < A < A 2 . For example, if rk(A 2 ) — rk(Ai) > 2 then 
an intermediate partition will have rank equal to rk(Ai) -|- 1. There 
are two possibilities: either A 2 is obtained from Ai by splitting two 
equivalence classes in two parts each, or by splitting a single class in 
three parts. In the first case, there are two intermediate partitions 
between Ai and A 2 , in the second case there are three. 
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2.2.1. Stars and links. Let P be a poset. Let P = {po < ■ ■ ■ < pk) 
be a non-empty increasing chain in V. The star of P is the poset 
of elements of V that are comparable with each one of the elements 
Po,... ,Pk- Denote it St(P). The star decomposes canonically as a join 
of posets. More precisely 

St(P) ^ P<po * {po} * (Po,Pi) * {Pi} *■■■* {Pk] * P>pfe- 

It follows in particular that |St(P)| is contractible, since the join of 
any space with a point is contractible. 

The link of P, denoted Lk(P) is the subposet of St(P) consisting of 
elements that are distinct from po, ■ ■ ■ ,Pk- The link also decomposes as 
a join. More precisely 

Lk(P) = P<pg * (po,Pi) * • • • * P>pfe. 

Let us consider the case of n„. Let A = (Aq < • • • < Xk) be an 
increasing chain of partitions in n„. Then |St(A)| is a subspace of 
|n„|. We will need to identify the boundary of this subspace. 

Lemma 2.11. The boundary of \ St(A)| is the geometric realization of 
the subcomplex o/St(A) defined by chains that do not contain A as a 
subchain. 

Proof. Let 0 = (6*o < • • • < 9m) be an increasing chain in St (A). It 
belongs to the boundary precisely if there exists a partition p that is 
comparable with all the 6 jS, but not all the A^s. If A is a subchain of 
0 then clearly such a partition does not exists. Conversely, if 0 does 
not contain one of the AjS then by remark 12.101 one can hnd another 
partition p of the same rank as Aj that is comparable with all the djs. 
Then p is not comparable with A*. □ 

Definition 2.12. Let us say that an increasing chain of partitions 
A = (Ao < ■ • • < Xk) is binary if for all ^ > 0, each equivalence class of 
Aj is the union of at most two equivalence classes of Aj+i. For i = k this 
means that each component of Xk has at most two elements. However, 
note that we do not require that Aq has two equivalence classes. 

We need to analyze the boundary of St (A) for a binary chain. We 
already observed that 

St(A) = (0, Ao) * {Ao} * (Ao, Ai) * • • ■ * {Aa,} * {Xk, 1). 

By fl2.9p . (0, Ao) = He, where c is the set of equivalence classes of Ao. 
The geometric realization of an open interval (Aj_i,Aj) is homeomor- 
phic to a join of a sphere and, for each equivalence class of Aj_i a copy 
of I P-mj I, where mj is number of classes of Aj within the given class of 
Aj_i. The assumption that A is binary means precisely that mj < 2 
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in all cases. This means that each is either S~^, i.e., empty, if 
rrij = 2 or is S~‘^, if m = 1. Recall that taking join of a sphere with 
S~‘^ has the effect of lowering the dimension of a sphere by one. This 
means that Ai)| is homeomorphic to a sphere of dimension k — 2, 

where k is the number of equivalence classes of Aj_i that are the union 
of two classes of Aj. It follows that |{Ao} * (Aq, Ai) * • • • * {A^} * (A^, 1 )| 
is homeomorphic to a simplex. Its dimension is easily calculated to be 
77 , — c — 1. We conclude that there are homeomorphisms 

(2.13) I St(A)| = St(A)<Ao * St(A)>Ao = |n,| * 

Let be the topological boundary of the simplex. It is home¬ 
omorphic to of course. We may identify llfd * with 

a subspace of | St(A)|. Our next goal is to prove the unsurprising as¬ 
sertion that this is in fact the boundary of | St(A)| considered as a 
subspace of |n„|. 

Proposition 2.14. Using the notation above, the boundary of \ St(A)| 
is precisely llfd * . 

Proof. We already saw that there is a decomposition 

St(A) = St(A)<Ao*St(A)>Ao = nc*({Ao} * (Ao, Ai) * • • • * {Afc} * (A*,, i)). 

By Lemma 12.111 the boundary of |St(A)| is given by the subcom¬ 
plex spanned by all chains that do not contain A as a subchain. Let 
Bd(St(A)>Ao) be the subcomplex of St(A)>Ao spanned by chains that 
do not contain A as a subchain. Clearly, the boundary of | St(A)| is the 
geometric realization of Be * Bd(St(A)>Ao). So we need to show that 
Bd(St(A)>A(,) is in fact the topological boundary of St(A)>Ao. 

We saw that St(A)>Ao is combinatorially equivalent to a simplex. 

It is well-known, and not hard to prove, that a chain belongs to the 
topological boundary if and only if the geometric realization of the link 
of the chain is contractible. So we need to prove that the link of a 
chain in St(A)>A(, is contractible precisely if it does not contain A as a 
sub chain. 

Let 0 = ( 6^0 < • ■ ■ < Om) be a chain in St(A)>A(,. The link of this 
chain is the join of intervals 

[Ao, 9q) * ( 00 , 0 i) * • • ■ * [dm, i), 

where the intervals are taken in St(A)>Ao. If 0 does not contain A as 
a subchain, then one of these intervals contains a A*. Let us suppose 
that Ai G ( 0 J- 1 , Oj). Then (0j-i, Oj) = (Oj-i, Xf) * {Aj} * (Ai, 9j), and so 
the geometric realization is contractible. Conversely, if 0 does contain 
A as a subchain then the link is a join of copies of 11^ for various m, 
and therefore is not contractible. □ 
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2.3. Equivariant topology. Let G be a finite group. We only want 
to consider nice spaces with an action of G. Thus when we say that 
X is a G-space, we assume that X is homeomorphic, as a G space, to 
the geometric realization of a G-simplicial set. Equivalently, we could 
choose to work with G-CW complexes. 

A (finite, pointed) G space X can be written as a (finite, pointed) 
homotopy colimit of spaces of the form G/H, where H is an isotropy 
group of X. 

A G-map f:X —)■ E is a G-equivariant weak equivalence if it in¬ 
duces weak equivalences of fixed point spaces : X^ —)■ for every 
subgroup H of G. It is well-known that for nice spaces, an equivariant 
weak equivalence is an equivariant homotopy equivalence. 

In fact, it is sometimes not necessary to check the fixed points con¬ 
dition for every subgroup of G. It is enough to do it for subgroups that 
occur as an isotropy of one of the spaces in questions. A proof of the 
following lemma can be found in [TOl 4.1], but it is older than that. 

Lemma 2.15. Let f ■. X ^ Y be a G-map. Suppose that f induces 
an equivalence : X^ —)■ Y^ for every subgroup H that occurs as an 
isotropy of X or ofY. Then f is an equivariant equivalence. 

Suppose K, H are subgroups of G and X is a pointed space with an 
action of H. Then one may form the G-space G+ Ah X. We will need 
several times to calculate the fixed points space (G+ Ah X)^. The 
following lemma is proved by a standard calculation with the double 
cosets formula. 

Lemma 2.16. Let Ng{K;H) = {g G G \ g~^Kg C H}. Note that H 
acts on this set on the right. There is a homeomorphism 

(G+ Ah X)^ ^ Y X®“'^A 

[g\&NG{K-,H)/H 

In particular, if K is not subconjugate to H then (G+ Ah X)^ = *. 
We will often have to deal with the following special case: G C C 
T,n, where d\n and is embedded diagonally in (we hope that the 
reader will not be confused by the change in the role of G). 

Lemma 2.17. Suppose G C C where is embedded in 
diagonally. Let a be an element of Ny,^{G] S^). Thus a is an element of 
that conjugates G to a subgroup o/E^. Then there exists an element 
T] E Td such that conjugation by g on G is the same as conjugation by 

a. 

Proof. An inclusion of G into is the same thing as an effective action 
of G on n. If the inclusion factors through then n is isomorphic. 
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as a G-set, to a disjoint union of ^ copies of the set d, which equipped 
with an effective action of G. Specifying an element a of that 
conjugates G into a subgroup of is the same as specifying a second 
action of G on d (let d' denote d with the second action of G), a group 
isomorphism ac'- G ^ G, and an isomorphism of sets 

n n 

d d 

that is equivariant with respect to the isomorphism ac- Such an iso¬ 
morphism exists if and only if JJ™ d and ]Jn d' are isomorphic per mu- 

d d 

tation representations of G. But this is possible if and only if d and 
d' are isomorphic permutation representations of G, which means that 
the isomorphism ac can be realized as conjugation by an element of 
Sd. □ 

Let Gw{G) denote the centralizer of G in W. 

Corollary 2.18. Suppose G C C hh C where is embedded 
diagonally in and W is any intermediate subgroup. There is an 
isomorphism of sets, induced by inclusion 

C'w(G)/Gs,(G) 4 7V^(G;E,)/S,. 

Proof. By dehnition, 

Nw{G- Td) = {weW\ w-^Gw C Erf}. 

By Lemma 12.171 for every such w one can hnd an 77 G such that 
conjugation by 77 on G coincides with conjugation by w. It follows that 
wrj~^ G Giy(G). Thus ever element of Nw{G] E^j/E^ has a represen¬ 
tative in G^y(G). Clearly two elements of Gw{G) differ by an element 
of E^ if and only if they differ by an element of Gs^(G). The corollary 
follows. □ 

Corollary 2.19. Suppose G C E^^ C IT C E„ where E^ is embedded 
diagonally in E„, and W is any intermediate subgroup. Suppose X is 
a space with an action ofYid- Then there is a homeomorphism 

{W+ Asrf X)^ = Gw{G)+ 

In particular, if X^ is contractible, then so is (1L+ X)'^. 

Proof. By Lemma [2.161 there is a homeomorphism 

{W+ As, xf = y 
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By Corollary I2.18[ Nw{G;'Ed)/T,d = C'vy(G)/C's^(G'). In particular, w 
can always be chosen in the centralizer of G, so . It 

follows that 

(hh+ As, Xf ^ \J X^. 

Cw(G)/C^^{G) 

The right hand side is isomorphic to Gw{G)+f\c^^(G)X'^ but the latter 
presentation is better in the sense that it gives the correct action of 
Gw{G). □ 


3. Free Lie algebras and the algebraic Hilton-Milnor 

THEOREM 

For a free abelian group V, let C\y] be the free Lie algebra (over 
Z) generated by V. If V has a Z-basis xi,... ,Xk, we denote C\y] by 
C[xi, ...,Xk]. 

The multiplication in C\y] satishes the following well-known rela¬ 
tions: the square zero relation [u, u] = 0 (which implies anticommuta¬ 
tivity) and the Jacobi relation [u, [u, w]] -|- [tc, [u, u]] -|- [u, [w, u]] = 0. In 
fact, £[xi ,... ,Xk] can be constructed as the quotient of the free non- 
associative and non-unital algebra on {xi,...,Xk} by the two sided 
ideal generated by these relations (for example see [22], Theorem 0.4 
and its proof). 

Throughout the paper, monomials are understood to be in non- 
commutative and non-associative variables. We will also refer to them 
as parenthesized monomials. Elements of £[xi,... ,xj^ can be repre¬ 
sented as linear combinations of parenthesized monomials in xi,..., 

As is customary in the context of Lie algebras, we will use square brack¬ 
ets to indicate the parenthesization. For example, [[xi, [x 2 , xi]], X 2 ] rep¬ 
resents an element of £[xi,X 2 ]. 

Let (ni,... ,nfc) be non-negative integers. We say that a monomial 
in xi,...,Xfc has multi-degree (ni,...,nfc) if it contains Uj copies of 
Xj, for all i = 1,..., fc. For example, the monomial [[xi, [x 2 , xi]], X 2 ] 
has multi-degree (2, 2). We dehne M(ni,..., Uk) C £[xi,..., x^] to be 
the Z-submodule generated by monomials of multi-degree (ni,..., Uk). 
Note that M(0,..., 0) is the trivial group. 

The following theorem is well-known. 

Theorem 3.1. Additively, £[xi ,... ,Xk] is a free abelian group. More¬ 
over, there is an additive isomorphism 

£[xi,... ,Xfc] = ^ M(ui,...,nfc) 

ni,...,nk>0 


(3.2) 
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Proof. For the first assertion see, for example, [2^ Corollary 0.10]. The 
second assertion follows from the hrst and the fact that the square zero 
relation and the Jacobi relations are generated by relations that are 
sums of monomials of the same degree. □ 

Note that if m G M{ni,... ,71^) and v G M{mi,... ,771^) then [u,v] 
and [v,u] are in M(ni + mi,... ,nk + mk). It follows that isomor¬ 
phism fl3.2|) makes C[xi,... ,Xk] into an fj^-graded algebra (here M 
stands for non-negative integers). It also has an N-grading, given by 
the total number of generators in a monomial. 

It follows from Theorem 13.11 that each M{ni ,..., n^.) is a free Abelian 
group. Next, we choose an explicit bases for these groups. There are 
many known bases for the free Lie algebra. We will use the ‘basic 
monomials’ dehned by M. Hall and P. Hall. We will now recall the 
construction. 

Definition 3.3. Basic monomials in xi ,..., Xk and their weights are de¬ 
hned inductively as follows: To begin with, xi,... ,Xk are basic mono¬ 
mials of weight one. Next, suppose we have dehned all the basic mono¬ 
mials of weight less than ti, and ordered them in some way, so that 
monomials of lower weight precede those of higher weight. Let us say 
that the basic monomials of weight less than n are Ui,... ,Ua, for some 
a > k. Then basic monomials of weight n are all monomials of the 
form [ui,Uj] such that 

(1) Ui and Uj are basic monomials of weight less than n, and the 
sum of their weights equals n, 

(2) 7 > J 

(3) either Ui = Xi for some i < k, or Ui = [«*, Ut] and t < j. 

Now order the newly formed basic monomial of weight n in some way, 
append them to the list of basic monomials, and repeat the procedure. 

It is well-known that basic monomials form a basis for C[xi,..., Xk\ 
[121 US]- Let B{ni,... ,7ik) be the set of basic monomials of multi¬ 
degree (tt-i, ..., Uk). Then B{ni ,..., Tik) is a basis for M(ni,..., n^). 
The size of B{ni ,..., n^) is given by the Witt formula fll.ip . 

Last topic in this section is the algebraic Hilton-Milnor theorem. In 
topology, the Hilton-Milnor theorem is a statement about the homo- 
topy decomposition of the space r2E(Xi V ... V Xk) as a weak product 
indexed by basic monomials in k variables xi,... ,Xk. Equivalently, one 
can view the theorem as a statement about the homotopy decompo¬ 
sition of the pointed free topological group generated by Xi,... ,Xk, 
where X^ are connected spaces. This is so because the functor HE 
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is equivalent to the pointed free topological group functor. By alge¬ 
braic Hilton-Milnor theorem we mean an analogous decomposition of 
a free Lie algebra on a direct sum. Let us point out a couple of differ¬ 
ences between the topological and algebraic versions of the theorem: 
the algebraic version gives an isomorphism, rather than a homotopy 
equivalence, and it does not require a connectivity hypothesis. 

Before we state the theorem, we need to dehne a certain operation 
on monomials. 


Definition 3.4. Let w G B{ni,... ,nk) (more generally, w can be any 
monomial of multi-degree (ni,..., n^)). By dehnition, tc is a monomial 
in xi,... ,Xk that contains rii copies of Xi for each i. The resolution of 
w, denoted w, is the multi-linear monomial in n variables obtained 
from w by replacing the ni occurrences of Xi with xi,... in the 
order in which they occur in tc, replacing the n 2 occurrences of X 2 with 

^ni+l) • • • i^n\+n2i ^P-d SO OU. 

Example 3.5. Consider the following monomial of multi-degree (2, 2) 
w{xi,X 2 ) = [[[a; 2 , Ti], Xi], 0 : 2 ]. To obtain the resolution of w replace the 
two occurrences of Xi with xi and X 2 , and the two occurrences of X 2 with 
Ta and 0 : 4 . We obtain the monomial 0 : 2 , 0 : 3 , 0 : 4 ) = [[[^ 3 , Ti], 0 : 2 ], 0 : 4 ] 

in Lie 4 . 


Now let Vi,..., Vfc be free Abelian groups. Let w G 5(ni,..., nk) be 
a basic monomial. We associate with w a group homomorphism 

a^-. O • • • 0 ^ £[Ci © • • • © Vk]. 


The homomorphism is dehned by the following formula 


a,, 


k 

i=l 






B'k \ 
k )' 


where vj E Vi for all 1 < i < k,l < j < Ui. Since w is a multi-linear 
monomial in the correct number of variables, this is a well-dehned 
homomorphism. 


Example 3.6. Let w = [[[ 0 : 2 , Ti], Ti], 0 : 2 ]. Then w determines a homo¬ 
morphism a^i,: 0 1 ^ 2 ®^ —)■ £[ 1/1 © V 2 ], by the formula 

Oiw{v\ 0^4 0^2 0 ^ 2 ) = = [[[n3,ni],n2],n4]- 

The homomorphism extends to a homomorphism of Lie algebras 

0 • • • 0 14 ®"'=] ^ £[Ci © • • • © 14 ]. 

Taking direct sum over w G B{ni, ..., Uk) we obtain a homomorphism 
of abelian groups 

S : 0 0 • • • 0 14®’^'=] ^ £[14 © • • • © 14]. 
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Remark 3.7. There is an isomorphism 
0 = M(ni,.. 

SO we constructed a homomorphism 

M(ni,..., Ufc) 0 0 • • • 0 ^ £[i/i © • • • © i4]. 

However, we emphasize that this isomorphism is not canonical - it 
depends on a choice of basis of M(ni,..., Uk). 

Finally, taking direct sum over all n-tuples (ni,..., n^), we obtain a 
homomorphism of abelian groups. 

(3.8) © © 0 • • • 0 ^ £[Hi © • • • © 14], 

This is not a homomorphism of Lie algebras, but notice that it is a 
homomorphism of graded abelian groups, provided that on the left 
hand side one endows V®'^^ 0 • • • 0 with grading ui + • • • + 

The following is the algebraic Hilton-Milnor theorem 

Theorem 3.9. The homomorphism fl3.8p is an isomorphism. 

Proof. Let V, W be free Abelian groups. Consider the natural split 
surjection of Lie algebras. C\y © W] —)■ C\y]. The key to the proof is 
the following lemma, which identihes the kernel of this homomorphism 
as a free Lie algebra with an explicit set of generators. 


Lemma 3.10. There is a short exact sequence of free Lie algebras, 
(which splits on the level of graded abelian groups). 


0 ^ £ 


0 IT 0 

,i=0 


^ C[V®W] C[V] 0. 


Here the first map is determined by the group homomorphisms W 0 
V®^ —)■ £[T © IT] that send the element ta 0 ui 0 • • • 0 n* to the iterated 
commutator [...[ta, ui], ^2],.. .jn*]. 


The lemma is proved as part of Example 8.7.4 (“The Hilton-Milnor 
example”) in Neisendorfer’s book [20] . It should be noted that Neisendor- 
fer works with graded Lie algebras, and in the proof he uses some 
lemmas that assume that Lie algebras are zero-connected. However, 
Lemma 13.101 holds for ungraded Lie algebras as well. To see this, no¬ 
tice that we can make our algebras connected by assigning V and IT 
grading 2, and this does not change anything. Whether V has grading 
0 or 2, the resulting Lie algebras L[T] are canonically isomorphic as 
graded abelian groups. 
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Once we have Lemma I3.in[ the rest of the proof of the theorem 
proceeds exactly as for the classic Hilton-Milnor theorem. For details, 
see the proof of Theorem 4 in [18]. The input for that theorem is the 
exact analogue of Lemma 13.101 for topological free groups. The proof 
of our theorem can emulate Milnor’s proof almost word for word. One 
just needs to replace “free group” with “free Lie algebra”, “homotopy 
equivalence” with “isomorphism” and “complexes” with “free Abelian 
groups”. □ 

4. From Lie algebras to the Lie representation 

Recall from previous section that M(l,..., 1) C C[xi,... ,a:„] is the 
submodule generated by monomials that contain each generator ex¬ 
actly once. We call such monomials multilinear. By the Witt formula, 
M(l,..., 1) is a free abelian group of rank (n — 1)!. Moreover, there 
is a natural action of permuting the generators. We arrange it so 
that it is a right action. We call M(l,..., 1), considered as an integral 
representation of the Lie representation, and denote it by Lie^ 

The sequence of representations Liei, Lie 2 ,..., Lie„,... forms an op- 
erad in abelian groups - the Lie operad. Let us recall what this means. 
Suppose that we have an isomorphism 0: rii ]J • • ■ ]J rii ^ n. Then 
there is a homomorphism associated with 0, 

: Lie* ® Lie„^ ®---® Lie„. -> Lie„ . 

The homomorphism is natural with respect to isomorphisms of 
the sets ni,...,ni and also with respect to permutations of these 
set. Let us describe explicitly in terms of monomials. Recall that 
Lie„ is generated by (parenthesized) multilinear monomials in variables 
Xi,..., Xn- Let 

Wi{xi,... ,Xi),Wni{xi ,... ..., 

be monomials representing elements of Lie,, Lie„j,..., Lie„. respectively. 
To distinguish between elements of ni,n 2 , etc., let F, ...n/ be ele¬ 
ments of rij. Then s^{wi ® Wnj ^,..., ..., Xn) equals to 

ITj (Wjii 5 • • • ) ^0(nil)) 5 • • • ) ^rii (^0(1®)) ■ ■ ■ 5 )) • 

In words, (8) ..., WnJ is obtained by taking the monomial 

Wi{xi,... ,Xi), substituting the monomials Wnj^,... ,Wrn for the vari¬ 
ables xi,... ,Xi, and then reindexing the variables as prescribed by the 
isomorphism 0. 

Unless said otherwise, we take 0 to be the obvious isomorphism 
that takes the elements of rii to 1,..., ni, the elements of n 2 to ni + 
1,... ,ni -f n 2 , etc. 
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Lie algebras are the same thing as algebras over the Lie operad. 
There is a well-known formnla for a free algebra over an operad. In the 
case of Lie algebras it says that there is a natnral isomorphism 

OO 

(4.1) e: 0Lie„®zp„]I^®"^ £[!"]. 

n=l 

See [1^, Propositions 1.25 and 1.27. The isomorphism e is described 
explicitly in terms of monomials as follows. Let w{xi,... ,Xn) be a 
parenthesized mnltilinear monomial in xi,...Xn- The gronp Id®” is 
generated by elements of the form ni ® ® The homomorphism 

e sends w ® ni ® ® to w{vi ,..., n„). 

Note that e preserves the natnral grading. Thns e restricts to an 
isomorphism of Lie„ (8)z[s„]I4®” with the degree n part of C\y]. 

The isomorphism e, together with the algebraic Hilton-Milnor the¬ 
orem, yield a branching rnle for the restriction of Lie„ to a Yonng 
snbgronp of To see this, consider £[I/i © • • • © 14], the free Lie 
algebra on a direct snm of k free abelian gronps. Combining the op- 
eradic model for the free Lie algebra and the Hilton-Milnor theorem, 
we obtain a commntative sqnare of isomorphisms 

(4.2) 

© ^ © Lie„®s„(Pi©...©Pfc)®" 

ni,...,nfc>0 n>l 

d>l 

1 4 

© ^ £[yi©---©'4] 

ni,...,nfc>0 

."fe) 

Here the top map is defined to be the nniqne isomorphism that makes 
the diagram commnte. An easy diagram chase shows that this isomor¬ 
phism preserves mnlti-degree in the variables 14,..., I 4 . This means 
that both the sonrce and the target of the top map are direct snms 
of terms of the form A (g) ... where ni,... ,nk 

are natnral nnmbers and A is a (free abelian) gronp with an action of 

X • • • X Fixing a fc-tnple (n-i ,..., n^) and restricting to terms 
of mnlti-degree (rii ,..., n^), we hnd that the top isomorphism restricts 
to an isomorphism (natnral in the variables I 4 ,..., I 4 ) of the following 
form: 


0 Lied®z[Srf](vf 


d 




d\ gcd(ni,...,nfe) 
__ „ . ni nu . 






A BRANCHING RULE FOR PARTITION COMPLEXES 


23 


Recall that for each d that divides ni,..., rik, we view as a subgroup 
of X • • • X via the diagonal inclusion. It follows that the source 
of this isomorphism can be rewritten as follows 

d|gcd(ni,...,nfc) 

Any natural isomorphism between this functor and the functor 

Lie„ ®zp.. x...>,E..i(v'r‘ ®... ® n®"‘) 

is induced by an isomorphism of x • • • x E„j,]-modules 

(4.3) 0 LiOci X ■ • ■ X S„j,] —)■ Lie„ . 

d\ gcd(ni,...,nfc) 

(One way to see this is to take (ni,..., nfe)-cross-effects of these functors 

of 

Recall that the isomorphism is induced by diagram fl4.2p . Our next 
goal is to describe the homorphism fl4.3p explicitly. To do this it is 
enough to describe, for each d that divides rii,..., a S^-equivariant 
homomorphism 

(4.4) 0 Lierf Lie„. 

P / 7^ V 

d ’•••’ d > 

Let w G B{ni ,..., nk). In Dehnition 13.41 we dehned the resolution of 
w, denoted w, to be a certain multi-linear monomial in n variables. In 
particular, resolution dehnes a function 

R(ni, ...,nk)^ Lie„. 

We emphasize that R(ni,..., n^) is just a set, so this is just a function 
between sets. Sometimes it is convenient to think of it as a homomor¬ 
phism Z[R(ni,... ,nfe)] —)■ Lie„. In a similar way, we have a homomor¬ 
phism Z[R(^,..., ^)] —)■ Lie^. Now consider the following sequence 
of homomorphisms 


Lie^ 


,ni Uk 


—^ LiOn 


B 


—?■ Lie^ 

ni Uk 


B 


d ’■■■’ d) 




d 


d 


—y LiOfi Lie? —y Lie^; 


Here the hrst homomorphism is induced by the diagonal B ..., 

B (^,..., the second is the obvious isomorphism, the third is in¬ 
duced by the map B {^,..., —)■ Lie^ that we dehned earlier, and 
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the last one uses the operad structure on {Lien}. Since the source of 
this homomorphism is canonically isomorphic to nfeN Lie^, we 

have constructed a homomorphism as promised in ( 14 . 4 j) . The homo¬ 
morphism is clearly S^-equivariant. 

In words, the homomorphism fl 4 . 4 |) can be described as follows. Let 
w E B ..., In particular, tc is a monomial of multi-degree 
Starting with w dehne the monomial w in ^ distinct 
variables by replacing the ^ occurrences of Xi with xi,..., in the 
same order as they occur in w, replacing the ^ occurrences of X2 with 
xin , 1,..., xm , ii2, etc. Then define a homomorphism Lie^ —?■ Lie^ 

d d d 

in the following way: given a monomial Wd{xi,... ,Xd), send it to the 
monomial 

( 4 . 5 ) 

1 ^l+di •••■) ^1+n—d') 1 hi ( 2 ^ 2 ) ^2+di ^2+n—d') i ■ ■ ■ i '^{^di ^2d) ■■■i ^n)) 

Example 4 . 6 . Let rii = 77-2 = 4 , d = 2 . Then fl 4 . 4 p specializes to a ho¬ 
momorphism 0^(2 2) t Lies • The set 5 ( 2 , 2 ) has one element: the 

basic monomial w = [[[2:2,xi],2:1],2:2]. Then w is obtained from w by 
replacing the two occurrences of Xi with xi and X2, and the two occur¬ 
rences of X2 with X3 and X4. Thus w{xi,X2,X3,X4) = [[[2:3,2:1], X2], 2:4]. 
Now the homomorphism Lie2 —t Lies is defined follows. Suppose 
W2{xi,X2) is a monomial in 2:1,2:2, representing an element of Lie2. 
then W2 is sent to the following monomial in 8 variables: 

M;2(hi(2:i, 2:3,2:5,2:7), w(2;2,2:4, Xq, Xg)). 

In particular our homomorphism does the following 

[2:2, 2:1] H- [[[[2:6, 2:2], 2:4], 2:8], [[[2:5, 2:1], 2:3], 2:7]] 

[2:1, 2:2] H- [[[[2:5, 2:1], 2:3], 2:7], [[[2:6, 2:2], 2:4], 2:8]]. 

Clearly, the homomorphism is S2-equivariant (remember that S2 is em¬ 
bedded in Ss as the subgroup generated by the cycle ( 1 , 2 )( 3 , 4 )( 5 , 6 )( 7 , 8)). 

The homomorphism fl 4 . 4 p is equivariant. Since is a subgroup 
of Tini X • • • X we can induce it up to a x • • • x S„j,-equivariant 
homomorphism. Taking direct sum over all positive d that divide 
rii,..., rifc, we obtain the homomorphism promised in fl 4 . 3 |) . 

A routine diagram chase, using our explicit descriptions of the Hilton- 
Milnor isomorphism and the isomorphism fl 4 . 1 |] . establishes the follow¬ 
ing proposition. 

Proposition 4 . 7 . The homomorphism fl 4 . 3 l) that we just described is 
the isomorphism induced by the top map in diagram fl 4 . 2 p . 
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5. From the Lie representation to the partition complex 

It is well-known that there is a close connection between the Lie 
representation and the (co)honiology of the partition complex. More 
precisely, there is an isomorphism of integral representations 

Lie, ^ H””Vn)^. 

The snperscript ± indicates tensoring with the sign representation. 
This isomorphism was hrst proved by H. Barcelo [6]. Onr treatment 
of this snbject was inflnenced by the paper of Wachs [23], in which 
Barcelo’s isomorphism was generalized, and perhaps simplihed. 

We will now describe Barcelo’s isomorphism, np to a sign indetermi¬ 
nacy. The nerve of 11, is an n — 3-dimensional simplicial complex. Let 
us identify top-dimensional simplices of |n,| with increasing chain of 
partitions of n of the form Ai < Ai < • • • < A,_ 2 . Since this is a max¬ 
imal sequence of partitions, each Aj+i is obtained from A* by dividing 
one of the equivalence classes of Aj in two parts. For i = 1,..., n — 2, 

Xi has i -f 1 equivalence classes. 

We work with simplicial homology and cohomology. A top-dimensional 
simplex of |n,| represents an element of Il"'“^(|n,|) via the cochain 
(which is automatically a cocycle) that takes value 1 on this simplex 
and is zero otherwise. 

Later in the paper we will need the following simple lemma. 

Lemma 5.1. Every top-dimensional simplex of |n,| represents a non- 
divisible (in particular non-zero) element o/H^^^dn,!). 

Proof. Let A be a top-dimensional simplex of |n,|, and let c\ be the 
cochain represented by A. It is enough to show that there exists an 
n — 3-dimensional simplicial cycle a of |n,| such that {cA,a) = ±1. 
Such a cycle a is an integral linear combination of top-dimensional 
simplices, in which A appears with coefficient ±1. 

We will now describe a way to construct top-dimensional cycles of 
|n,|. We learned it from the paper of Wachs [23]. Let T be a tree with 
vertex set {1,..., n}. Let E be the set of edges of T. This is a set of 
size n — 1. A subset U G E determines a partition of {1,..., n} - the 
connected components of the subgraph of T with vertex set {1,..., n} 
and edge set U. The empty set and E correspond to the discrete and the 
indiscrete partition respectively. Let Be the poset of proper non-empty 
subsets of E. We have an inclusion of posets from the opposite of Be 
into n,. We saw in Example 12.21 that the geometric realization of Be, 
and therefore also of its opposite, is homeomorphic to Passing 

to geometric realizations, we obtain a map S"'~^ |n,|. Choose a 
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fundamental simplicial cycle in dimension n — 3 of \Be\- Its a linear 
combination of maximal simplices of \Be\, where each simplex appears 
with coefficient ± 1 . It determines a cycle of |n„|. Thus we associated 
with every tree T with vertex set { 1 ,..., n} a simplicial cycle of n„. By 
construction, this cycle is a linear combination of maximal simplices of 
|n„|, where each simplex occurs with coefficient ±1 or 0. 

It remains to show that for every maximal simplex A of |n„|, one 
can hnd a tree Ta, such that A occurs in the cycle associated with T\ 
with a non-zero coefficient. Let Ai < A2 < • • • < A„_2 be the chain of 
partitions comprising A. Let us augment A by adding the indiscrete 
and the discrete partition, to obtain the chain 0 — Ao < Ai < A2 < 
• • • < A„_2 < A„_i = 1 . Each Xi has i + 1 equivalence classes, and each 
Aj+i is obtained from Aj by breaking up one equivalence class in two. 
Dehne the tree Ta as follows: the vertex set is {!,... ,n}. For each i, 
let Si be the equivalence class of Aj that is broken in two parts in Aj+i. 
Let the two parts of Si by Ui and f//. Then for each i = 0 ,..., n — 2 , 
let Cj+i be the edge connecting the smallest element of Ui with the 
smallest element of Ld (in fact, one can connect any element of Ui with 
any element of U'i). Let Ta be the graph with vertex set { 1 ,... ,n} 
and edge set Ci,..., e^-i- Thus Ta has n — 1 edges. We claim that 
Ta is connected. We want to prove that any two vertices of Ta are 
connected by a path. We will prove that if s and t are in the same 
class of Xi for some i then they are connected by a path. We argue by 
downward induction on i. For i = n — 1 , A^ is the discrete partition, 
so it is obvious. Suppose it is true for i -|- 1. Suppose s and t are in 
the same class of Aj. If they are in the same class of Aj+i then they are 
connected by a path, by induction assumption. Suppose they are not 
in the same class of Aj+i. Then necessarily one of them is in Ui and the 
other in U[. By construction, there is an edge connecting an element 
of Ui with an element of U^. Thus there is a path connecting s and t. 
It follows that if s and t are in the same component of Aq then they are 
in the same path. But Aq is the indiscrete partition so any two vertices 
of Ta are connected by a path. Since Ta is a connected graph with n 
vertices and n — 1 edges, it must be a tree. 

It remains to show that A occurs in the cycle associated with Ta. 
This is equivalent to showing that A occurs as a chain of partitions 
associated with a decreasing chain of subgraphs of Ta. This is obvi¬ 
ous: just take the sequence of graphs Ta \ {ci}, Ta \ {ci, 62},..., Ta \ 
{ci,..., en-2\- An easy induction argument shows that the partition 
associated with Ta \ {ci,..., Cj} is A^, and we are done. □ 
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We want to describe a map (at least up to sign) Lie^ -A H (n„). 
As usual, we represent elements of Lie„ by parenthesized monomials 
in Xi,..., Xn- There is a well-known bijection between such monomials 
and planar binary trees. More precisely, a planar binary tree is rooted 
tree, where every node has either zero or two children, called the left 
and right child. Nodes with zero children are called leaves, and nodes 
with two children are called internal. A labeling of a binary tree (by a 
set S) is a bijection between its set of leaves and S. 

There is a bijection between the set of parenthesized multilinear 
monomials in a given non-empty hnite set S', and the set of (isomor¬ 
phism classes of) planar binary trees labeled with S. The bijection is 
dehned as follows. If S has one element, say t, the tree associated with 
the monomial x is the tree with one vertex, labeled with x. Now sup¬ 
pose that the bijection was dehned for all S with fewer than n elements. 
Let whe a monomial in n variables. Then necessarily w = [m, n], where 
u and V are monomials in fewer than n variables. By hypothesis, we 
have associated to u and v binary trees Tu and T^. Let T^, be the unique 
binary tree whose left and right subtrees are Tu and Ty respectively. 
This dehnes the bijection. 

Let w he a monomial on n letters, as above, and let Ty, the labeled 
binary tree associated with w. Let us call the labels {1,... ,n}. The 
set of internal nodes of has a natural partial ordering: we say that 
s < t if t is a descendant of s. 

Definition 5.2. A linearization of a binary tree is a linear order on 
the set of its internal nodes that is compatible with the natural order. 

Example 5.3. The preorder is the linear order of internal nodes of a 
binary tree that is dehned recursively as follows. Assuming the tree 
has more than one node, list the root hrst, then list the internal nodes 
of the right subtree in preorder, then list the internal nodes of the left 
subtree in preorder. 

To a linearization of we associate a maximal chain of partitions 
of n as follows. Let si,...,Sn_i be the internal nodes of Tyj, listed 
in the linear order (a binary tree with n leaves has n — 1 internal 
nodes). For 1 < j < n — 1, let \ {si,..., be the graph obtained 
from Tyj by removing the nodes Si,..., Sj and the edges adjacent to 
them. This graph is a forest that contains the leaves of T^^,, which are 
{1, 2,..., n}. Connected components T^^,\{si,..., dehne a partition 
of n. Let us denote this partition \j. Clearly 0 < Ai < ■ ■ ■ < A^-i = 1. 
We claim that in fact these are strict inequalities, and moreover each 
Aj+i is obtained from Aj by braking a single equivalence class in two 
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parts. Since the linear order is compatible with the natural order, si 
must be the root of T^„. It follows that \ {si} has two connected 
components: the left subtree and the right subtree (we may as well 
assume that n > 1). It follows that Ai has two equivalence classes. For 
each j > 1, the parent of occurs earlier than Sj+i in the linear 
order, while descendants of Sj+i occur later in the linear order. It 
follows that the connected component of Sj+i in T^, \ {si,..., Sj} is a 
binary tree with root Sj. It follows that \ {si,..., Sj+i} is obtained 
from Tw \ {si,..., by braking up the connected component of 
into the left subtree and the right subtree. It follows that A^+i is 
obtained from Xj by breaking a single class in two parts. It follows 
that we have associated with a linearization of a maximal simplex 
of n„, given by the chain Ai < • • • < Xn- 2 - 

Remark 5.4. It is easy to show that the procedure that we just de¬ 
scribed has a kind of converse. For every maximal chain of n„ there 
exists a labeled planar binary tree, together with a linearization, that 
induces the given maximal chain. The binary tree is unique except for 
the planar structure. 

Lemma 5.5. Let w be a monomial in xi,... ,Xn, as before. The maxi¬ 
mal chains ofUn obtained from different choices of linearization of the 
binary tree all project to the same element up to sign. 

Proof. This follows from Lemma 5.2 in the paper of Wachs [23]. Our 
statement is simpler than [loc. cit.], because Wachs identihes the sign 
precisely, while we don’t need to. We remark that there are slight 
differences of notation and convention between our presentation and 
Wachs’s. For example, we list chains of partitions from coarsest to 
hnest, rather than the other way around. Because of this, the chain 
of partition that we get from “preorder” corresponds to the chain that 
Wachs gets out of a “postorder”. Notwithstanding these unimportant 
differences, it should be clear that what we call “different linearizations 
of Tyf corresponds exactly to what Wachs calls “linear extensions of 
the postorder of the internal nodes of T”. □ 

From now on, choose a linearization of every binary planar tree la¬ 
beled by {xi,... ,Xn}. Suppose that tc is a multilinear monomial in 
Xi,..., Xn- Let be the planar binary tree obtained from w. Let 
be the maximal chain of n„ that we obtained from the tree using 
our chosen linearization. Let [A^] G 11”“^ (n„) be the cohomology class 
corresponding to Ayj. By lemma 15751 the cohomology class [A^] is inde¬ 
pendent of the choice of linearization of T^, up to sign. A monomial w 
represents an element of Lie„, but the assignment w i-A [A.^,] does not 
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quite induce a homomorphism Lie„ —)■ because of the sign 

indeterminacy. Bnt there is an isomorphism between these modules 
that is compatible with this assignment. This is the content of the 
following theorem. 

Theorem 5.6. For all n > 1 there is an isomorphism of Yin-modules 

e: Lien H (Ifn)^ 

At least for n > 3, the isomorphism sends every element of Lien repre¬ 
sented by a monomial w either to [A.^,] or to — [A^,]. 

Proof. This is a theorem of Barcelo. It follows from [231 Theorem 
5.4]. □ 


6. The collapse map 

Thronghont this section, £x positive integers n = ni + • • • + n^. Let 
Sni X • • • X C Sn be a fixed Yonng snbgronp. In this section 
we constrnct the x • • • x Enj,-eqnivariant map that appears in the 
statement of the main theorem 
(6.1) 

iHnl ^ V ( V Sni X • • ■ X As, A |n<, 

d\g 

This map will be constrncted as a collapse map associated with an 
embedding of a codimension zero snbcomplex into Fix a positive 
d that divides rii ,... ,nk and a monomial w G ■ ■ ■, ^)- In Sec¬ 
tion m Dehnition 13.41 we dehned a fnnction from ..., to the 

set of mnltilinear monomials in ^ variables. In Section |5] we showed 
how to associate with snch a monomial a maximal chain of Ilii. Start- 

d 

ing with w G let Ai < • • • < A ^_2 be the associated 

maximal chain of 11^. Let us add the indiscrete partition to this chain, 
to obtain the extended chain 0 = Aq < Ai < • • • < Aii_ 2 . Let us denote 

d 

this extended chain A^. Note that since is a maximal chain, it is, 
in particular a binary chain (Dehnition I2.12p . 

Since d divides n, we may associate with it a partition with d eqniv- 
alent classes, each of size Let us give a formal dehnition. 
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Definition 6.2. Suppose 0 < d\n. Then pd is the partition of n whose 
equivalence classes are 

|l, 1 + d, 1 + 2d ,..., 1 + ~ ’ 

{2,2 + ci,2 + 2h,...,2+ 

... ,{d, 2d,..., n}. 

In particular, pd has d equivalence classes, each canonically isomorphic 
to via the order-preserving map. 

Suppose A is a partition of Define d x A to be the partition of n 
that agrees with A on each equivalence class of pd, using the canonical 
isomorphism of the equivalence class with In particular, if Aq is the 
indiscrete partition of ^ then d x Xq = pd. 

Applying this operation to the chain of partitions 0 = Aq < Ai < 
■ ■ ■ < A |_2 of ^ that we defined above, we obtain the following chain 
of partitions of n 

d X = {pd <dxXi<---<dx A~_2). 

Note that d x A^ is still a binary chain of partitions. Note that in the 
case d = 1, Pd is the indiscrete partition, and therefore is not in n„. 

Definition 6.3. Let 11^ be the star (in n„) of the chain d x A^ (for 
d = 1, IIu, is really just the chain Ai < • • • < A„_ 2 ) 

Since d x A^ is a binary chain, whose initial term is pd, which is a par¬ 
tition with d equivalence classes, the following lemma is an immediate 
consequence of isomorphism fl2.13p and Proposition 12.141 

Lemma 6.4. There is a natural homeomorphism 

\U^\ = \Ild\. 

Moreover, the boundary of |n^| in |n„| is * llf^l, where 

is the topological boundary 

Moreover, the homeomorphism is S^-equivariant, where Yid acts on 
|n^|, and llf^l in a natural way. 

Remark 6.5. In the case d = 1 the lemma says that |n^| = 

The reader may want to check this case “by hand”. 

The embedding |n.u,| |n„| induces a “collapse” map 

Let us digress briefly to review the generalities of this construction. 
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Let X be a topological space, and let Ai,..., Am C X be closed 
subsets whose interiors are pairwise disjoint. Let A be the union of the 
AjS. There is a sequence of maps 

m 

(6.6) X ^ X/X\A ^ A/dA A/ U* dAi ^ \/ Ai/dA. 

i=l 

Here the first map is the quotient map. The second map is induced by 
the map of pairs (H, dA) —)■ (X, X \ H). The third map is induced by 
the inclusion dA ^ UidAi. The last map is induced by the map from 
the disjoint union to the actual union inside X 

y y ^ 

i i 

It is easy to see that under the assumption that the HjS only intersect at 
boundary points, the last map is a homeomorphism. Since the “wrong 
way” maps in (I6.6|l are homeomorphisms, we obtain a well defined map 
X —)■ Viii ^i/dAi. We refer to it as the collapse map associated with 
the inclusions Ai ^ X. 

To go back to the relevant example, the embedding iH^ul |n„| 
induces a Sd-equivariant quotient map 


Qw ■ Lifi ^ I n.u, I /cl I I ^ 

4 * |nrf|)/(5’*-'^-2 * \Ud\) 4 * iHrfi. 

Our next task is to compare the induced map in cohomology with 
the homomorphism (f)^ '■ Lie^ —)■ Lie^ that we constructed for each 
w G [A is a specialization of fl4.4p j. Recall that there 

is an isomorphism (for each n) of S„-modules e„: Lie„ —)■ H"'~^(n„)^ 
(Theorem 15.61) . 

There are two natural suspension isomorphisms H'^^^dH^^I) —)■ 
in^l). Choose one and call it a. 

Consider the following (not necessarily commutative) diagram 


Lierf- - -^ Lie, 


Ed 

H"-'(|n,|) ^ r'V"-"-' * in^l) ^ H”-'(|n„|) 


Lemma 6.7. Let Wd be a parenthesized multilinear monomial in Xi,..., Xd- 

It represents an element of Lied- The images of this element in A (|n„|) 
under the two maps around the diagram are the same up to sign. 
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Proof. In what follows, suppose that d > 3. The argument needs some 
minor adjustments for d = 1,2. We will do these cases at the end of 
the proof. 

Consider first the image of Wd in Lie„ under 0^. By fl4.5p . it is 
represented by the monomial 

Wd{w{X\.j Xi-i-cJ, ..., Xi-^-ji—d')X2-\-dj •••; ^2+n—d); • • • ) w{Xd) X2d) •••) ^n)')) 

where w is the resolution of w fDefinition 13.41) . The image of this mono¬ 
mial in H"“^(|n„|) is represented up to sign (throughout the proof, 
“represented” means “represented up to sign”) by a maximal simplex 
associated with the planar binary tree associated with this monomial. 
Given a monomial tc, let be the associated binary tree. It is easy 
to see that the binary tree for our monomial is obtained by grafting a 
copy of Tyj onto each leaf of T^„^, and then labeling the leaves of the 
Tth copy oiTyj hy i,i + d,i + 2d, .... Let us call this tree T^^ois- 

Going the other way around the diagram, the image of tCd in H (|IId|) 

is represented by a maximal simplex associated with the planar binary 
tree Let’s denote this maximal simplex The image of [A^^] in 

.-w _ 0 

H (^gn-d-i |n^|) is represented by a maximal simplex that is the join 

of A^^ with a maximal simplex of The image in H (|n„|) is 

then represented by a maximal simplex that is the join of A^^, which 
is now considered a maximal simplex of (Ilu^j^p^ = 11^ and a maximal 
simplex of (nu,)>p^. It is easy to see that any such join of maximal 
simplices is obtained from some linearization of the tree A lin¬ 

earization in which the interval vertices of precede the internal 
vertices of the copies of w. It follows that the two images of Wd in Lie^ 
are represented by two linearizations of the same planar binary tree 
Tw^ow- It follows by Lemma 15751 that they are the same up to sign. 

In the case d = 1 or 2, observe that the image of a generator of 

Lierf in H ^ jllrfl) is still represented by a maximal simplex 

of St(A^). The rest of the proof remains the same as before. □ 

Now let’s go back to the situation where n = ni + - ■ • -t-n^. For every 
positive d that divides rii,... ,nk we have a S^-equivariant homomor¬ 
phism, induced by the collapse maps defined above. 

This homomorphism can be induced up to a x • • • x S„^-equivariant 
homomorphism. Taking direct sum over all d that divide rii,... ,nk, 
one obtains the homomorphism referred to in the following proposition. 
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Proposition 6.8. The following homomorphism, induced hy the col¬ 
lapse maps that we defined, is an isomorphism 

0 H"-3(5n-d-i ^ ^ ^ ^ H”-3(|n„|). 

d|gcd(ni,...,ns.) 

Proof. For typographical reasons, we introduce the following notation. 
Suppose M is a (right) Z[Sj-niodule. Then 

Mf:=M ®z[Sd] X • • ■ X 

Consider the following diagram of Z[S„^ x • • • x S„^]-modules. It is 
closely related to the diagram preceding Lemma 16171 For typographical 
reasons, we omit the indexing sets under the 0 signs. All the direct 
sums are taken over all positive d\ gcd(ni,..., n^), and for each such d, 
over all w e • • •, 


0 Lie^t 


S0U 


-4 Lier 


©Ed 




Let w G Bifij,... 6yj a monomial representing an element of Lie^, 
and a G x • • • x . Then [6^] <8 c represents an element of the 
top left corner, and elements of this form provide a generating set for 
the top left corner. The top homomorphism in the diagram is an iso¬ 
morphism by Theorem 13.91 (the Hilton-Milnor theorem). The vertical 
homomorphisms are induced by the standard isomorphism from Lie,i 
to the cohomology of the partition poset fTheorem 15.61) . It follows that 
a generating set for the top left corner will be mapped to a generating 
set of the bottom right corner via the top and right maps. It follows 
from Lemma 16.71 that elements of the form [6^, <8 cr] are mapped to the 
same element of H”“^(n„) by the top and right maps as by the left 
and bottom maps, except possibly for some negative signs. Therefore, 
the set of elements of the form ® a] is mapped to a generating set 
of the bottom right corner via the left and bottom maps. It follows 
that the composed map on the bottom is an epimorphism. Since it is 
a homomorphism between free abelian groups of the same rank, it is 
an isomorphism. Since the left bottom map is clearly an isomorphism, 
it follows that the right bottom map is an isomorphism as well. This 
is what we wanted to prove. □ 
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Suppose that d\ gcd(ni,..., Uk), and w E ..., Then is 

a Erf-invariant subposet of n„. Let a E Erf\S„j x ... x be a coset. 
Then 11^ ■ cr is a well-dehned subposet of n„. 

Lemma 6.9. Suppose that d,d'\gcd{ni,... ,nk), w E 
w' E ...,^),aE Erf\E„, x ... x E„^, a' E Erf/\E„, x ... x E„,. 
Suppose, furthermore, that {d,w,a) ^ {d',w',a'). Then the subcom¬ 
plexes ■ a and !!.„,/ • a' ofUn have disjoint sets of maximal simplices. 

Proof. Suppose that A and A' are maximal simplices of 11^ and 11^/ 
respectively. It follows from Lemma [5.11 that A and A' represent non¬ 
zero classes in the groups * |nrf|) and * |nrf/|) 

corresponding to w and w' . By Proposition 16.81 the following homo¬ 
morphism is an isomorphism 

Since {d,w,a) ^ {d',w',a'), [A] 0 a and [A'] 0 a' represent non-zero 
elements in two different summands of the source. It follows that A ■ a 
and A' ■ a' represent different elements of Therefore, they 

can not be the same maximal simplex. □ 

Proposition 6.10. The inclusions Ll^ ^ n„ induce a quotient map 

(6.11) |n„| ^ V ( V X • • • X E„,^ As, * iBrf 

d\9 

This map is E„j x • • • x Tn,^-equivariant, and it induces an isomorphism 
in cohomology. 

Remark 6.12. By Lemma l275l * [Llrfl is naturally equivalent to 

gn-d-i ^ [Llrfl*. Therefore, the map (I6.1ip determines a map as in (16.Ih . 

Proof. Consider all the subcomplexes n^„ ■ a C n„, as w ranges over 
all elements of i?(^,..., ^) (for all d), and a ranges over all cosets 
Erf\E„^ X ... X E„^. By Lemma 1^^ these subcomplexes do not share any 
maximal simplices. It follows that they only may intersect at boundary 
points. Therefore we obtain a collapse map, as in fl6.6p 

iBnl — V V X • • • X As, I n^o I/c?I If.,, I. 

d\9 

It follows from Lemmas 16.41 and 12.111 that |n^|/c}|n^| = * |nrf|, 

and we obtain the desired map. The induced homomorphism in coho¬ 
mology is the one of Proposition 16.81 and so it is an isomorphism. □ 
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Example 6.13. Let us describe explicitly the map (16.ip or equiva¬ 
lently the map flh.lip for the case of the group S 2 x S 2 acting on |n 4 |. 
The possible values of d are 1 and 2. The set B{2,2) consists of one 
element: the monomial W 2 ■= [[[ 0 : 2 ,Xi],a:i],X 2 ]. The resolution of W 2 
is the monomial [[[xa, a:i], 0 : 2 ], 0 : 4 ]. The associated chain of partitions is 
123/4 < 13/2/4 (in this case the binary tree associated with the mono¬ 
mial has only one linearization, so there is only one possible maximal 
simplex to associate with 102 )- Since this is a maximal chain, the star 
of the chain is the chain itself. So 11^2 is the chain 123/4 < 13/2/4. 
The poset S 2 x S 2 x 11^2 is the union of the following four chains: 

(123/4 < 13/2/4), (123/4 < 23/1/4), (124/3 < 14/2/3), (124/3 < 24/1/3) 

The set 5(1,1) also consists of one element: the monomial Wi : = 
[x 2 ,Xi]. The associated partition p 2 is 13/24. The poset consists 
of all partitions comparable with this one. It can be described as follows 

1/3/24 > 13/24 < 13/2/4. 

As expected, 11^,^ is a S 2 -invariant subposet of 114 . The poset E 2 x 
E 2 Xsa n.ujj is the union of the poset above with the poset 

2/3/14 > 23/14 < 23/1/4. 

The reader is invited to check that the geometric realization of the 
subcomplex 

IS 2 X S 2 X n ^2 ^2 X S 2 Xs 2 n^iI c |n 4 | 

is exactly the subcomplex marked with fat lines on Figure [T31 It fol¬ 
lows that the map fl 6 . 1 ip is, in this case, the same one as defined in that 
hgure. Since the map is dehned by collapsing a contractible subcom¬ 
plex, it is in fact a homotopy equivalence (and not just a cohomology 
equivalence). 


7. Fixed points 

Let G be a group acting (on the left) on the set n. Specifying such 
an action is equivalent to specifying a homomorphism G —)■ Some¬ 

times we will need to assume that the action is effective, which means 
that G injects into The action of G on n induces an action on 
n„. Our goal in this section is to describe the fixed points space 

|n„|° = |nj|. 

The orbits of the action of G partition the set n into G-invariant 
subsets. Each orbit is isomorphic to a set of the form G/H, where H is 
a subgroup of G, determined up to conjugation. We say that the action 
of G on n is isotypical, if all the G-orbits are isomorphic as G-sets. We 
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suspect that the following simple lemma was observed by others, but 
we do not know a reference. 

Lemma 7.1. If the action of G on n is not isotypical, then Ifln.l'^ is 
contractible. 

Proof. Let 9 be the canonical partition of n into isotypical components. 
Specihcally, x and y belong to the same equivalence class of 6 if the 
G-orbits of x and y are isomorphic G-sets. Since G is not isotypical, 9 
has at least 2 equivalence classes. It is also clear that 9 has fewer than 
n classes, because otherwise all the classes would be singletons, which 
would mean that G acts trivially, and in particular isotypically. 

Let A G be a non-trivial G-invariant partition. Let 6^ V A be 
the coarsest common rehnement of 9 and A. It is the partition whose 
equivalence classes are all the intersections of classes of 9 with classes 
of A. We claim that 6* V A is not the discrete partition. Indeed, suppose 
that A is the discrete partition. Let c be a non-singleton equivalence 
class of A. If 6* V A is the discrete partition then different elements of 
c belong to different classes of 9. Let x, y be two elements of c. Since 
they belong to different classes of 9, the G-orbits Gx and Gy are not 
isomorphic. It follows that the stabilizer groups of x and y are not the 
same. In particular, there exists a. g E G that stabilizes one but not 
the other. Suppose that gx = x but gy ^ y. Since A is G-invariant, 
it follows that gx ~ gy in A. But gx = x and x ^ y, so y gy in A. 
But y and gy are in the same class of 9, so they are in the same class 
of A V 0, contradicting that A fl 0 is discrete. 

It follows that 9\/\ is an element of 11^, for all A G 11^. By lemma [2^31 
the space |n^| is contractible. □ 

It remains to analyze the fixed points of isotypical actions. An im¬ 
portant special case is that of transitive actions. Suppose G acts tran¬ 
sitively on n. Then n can be identified (non-canonically) with the set 
G/H for some subgroup H G G. So it is enough to describe . 

The following is essentially [251 Lemma 3]. 

Lemma 7.2. The poset of G-invariant partitions of G/H is isomorphic 
to the poset of subgroups H G K G G, ordered by reverse inclusion. 
The non-trivial partitions correspond to subgroups H G K G G. 

Proof. Let A be a G-invariant partition of G/H. Let iL = {^f G G | 
g{eH) ~A eH}. Then K is a subgroup of G. Indeed, suppose that 
eH giH ~A g 2 H. Multiplying the hrst equivalence by g 2 we obtain 
that g 2 H g 2 giH. Since g 2 H 

X eH, it follows that g 2 gi G K. This 
shows that K is closed under multiplication. A similar argument shows 
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that K is closed under taking inverses. Clearly, H K. It is easy to 
see that a hner partition will lead to a smaller group K. 

Conversely, let iC be a group, H O K G. Let A be the partition 
of G/H dehned by the rule giH g 2 H if and only if g^^gi G K. It is 
easy to check that A is a well dehned G-invariant partition, and that 
we dehned two maps between posets that are inverse to each other. 
Finally, it is clear that K = H,G correspond to the discrete and the 
indiscrete partition respectively. □ 

Example 7.3. Consider the standard action of on n. This can be 
identihed with the action of on S„/S„_i. Since there are no groups 
S„_i C iL C it follows that fl^" = 0. 

Example 7.4. Suppose that n = ki ■ k 2 - ■ ■ ki, with I > 1 and all 
factors greater than 1. Consider the iterated wreath product W := 
Tiki I ■ ■ ■ I ^ki C This group hts into a normal series 

{e} <Gi<--- <Gi = W 

where Gi/Gi^i = W acts transitively on n, with stabilizer 

groups (conjugate to) W fl S„_i. 

Lemma 7.5. Let W he an iterated wreath product as above. The space 
is contractible. 

Proof. By Lemma [7.21 the poset (If^)'^ is (reverse) isomorphic to the 
poset of groups G that satisfy W Cl S„_i C G C W. So it is enough 
to show that this poset of groups has contractible nerve. We sill show 
that it has a minimal element. 

Let H be the subgroup of W generated by IT fl S„_i and the trans¬ 
position (n — l,n). Explicitly, 

H = Tjki I ■ ■ ■ I Tiki-i X Tiki I ■ ■ ■ I T‘ki_i-i X ■ ■ ■ T,ki I ^k2-i x 

We claim that every group G satisfying W fl E„_i C G C PF contains 
H. Indeed, let G be such a group. We need to show that G contains 
the transposition {n — l,n). By assumption, G contains an element a G 
hF\E„_i. Thus (j(n) 7 ^ n. Suppose hrst that (j(n) G {n — /ci-|-l,..., n}. 
Then, since a G W, a leaves invariant the set {n — fci -1-1,..., n}. Let a 
be the permutation of n that agrees with a on the set {n—ki + l .,..., n}, 
and is the identity on the complement of this set. Clearly a E W and 
G PF n S„_i C G. It follows that a E G. Thus G contains all 
the permutations of the set {n — ki + 1,... ,n — 1}, plus an additional 
permutation of the set {n — ki + 1,..., n}. Therefore, G contains the 
full group of permutations of {n — ki + 1,... ,n}, which is what we 
wanted to show. 
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Now suppose that a{n) G n — ki}. Then a{n) G {jki + 

1, jfci + 2, • • • , (j + where jki < n — ki. Then a{n — 1) G 

{jki + lyjki + 2, • • • , (j + as well. Let r be the transposition 

{a{n),a{n — 1)). Clearly, r G hh fl S„_i C G. Thus cr^^rcr G G. But 
a~^Ta is the transposition (n — l,n). □ 

It remains to analyze the hxed points of a general isotypical action. 
Our strategy is to hrst analyze the hxed points of groups that occur 
as isotropy groups of the spaces in (11.31) . This will enable us to prove 
the main theorem. That, in turn, will enable us to describe the hxed 
points of for all subgroups of 

First, some easy generalities. Suppose G acts on n. Let A be a 
partition of n preserved by G. Let S and T be two G-orbits in n. We 
say that S and T are connected by A if there exist s G S' and t E T 
such that s t. The proof of the following elementary lemma is left 
to the reader. 

Lemma 7.6. The relation of being connected by A is an equivalence 
relation on the set of G-orbits. 

Lemma 7.7. Suppose G acts isotypically on n, X is a G-invariant par¬ 
tition, and S and T are orbits of G connected by A then the restrictions 
of X to S and T are isomorphic. 

Proof. Let s G S' and t G T be such that s ~a t. Let Kg = {g E G \ 
gs ~A s} and Kt = {g E G \ gt t}. Since A is G-invariant, and 

s ~A t, it follows that for all g E G, gs ~a gt- Therefore, gs s if and 
only if gt ~ t. In other words. Kg = K^. By the proof of Lemma [7.21 
Kg and determine the restrictions of A to the transitive G-sets S 
and T. □ 

Let us suppose that d\n and d factors as a product of positive integers 
d = di ■ ■ ■ di with / > 1. Consider the iterated wreath product I - ■ - I 
T,di as a subgroup of via the inclusions 

.71 

Srfi C Erf C (Ed)d C 

Lemma 7.8. The fixed points space is contractible. 

Proof. The orbits of I - ■ - I 'Pdi are the sets 

{1,..., d}, {d + 1,..., 2d},..., {n - d + 1,... ,n}. 

Let 6 be the partition of n whose equivalence classes are {1,..., di}, {di+ 
1,..., 2di},..., {n — di + 1,..., n}. Then d is a I - ■ - I S^^-invariant 
partition. It follows from the proof of Lemma 17.51 that the restriction 
of 6 to each orbit of I - ■ - I Tdi is the hnest non-discrete I - ■ - I 
invariant partition of the orbit. Let A be another Edi I - ■ - I Tdi -invariant 
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partition of n. Let A A 0 be the finest common coarsening of A and 6. 
Clearly, A A 6^ is a I ■■■ I -invariant partition. We claim that if 
A is not indiscrete then A A 6* is not indiscrete. To see this, suppose 
hrst that there exists two orbits S and T of I ■ ■ ■ I that are not 
connected by A. Since each equivalence class of 6 is contained in some 
orbit of I ■■■ I Srfj, there do not exists elements s E S and t E T 
that are in same equivalence class of A A 0. In particular, A A 0 is not 
indiscrete. 

Now suppose that all orbits of I - ■ - I are connected by A. Then 
by Lemma 17.71 the restrictions of A to the orbits of I ■■■ I are 
pairwise isomorphic. If the restriction of A to each orbit is indiscrete, 
then (since we assume that all the orbits are connected) A is indiscrete. 
Conversely, if A is not indiscrete, then the restrictions of A to the orbits 
of I - ■ - I Erf; are not indiscrete. Since the restriction of 9 to an orbit 
of Erf^ I - ■ - I Tidi is the hnest non-discrete invariant partition of the orbit, 
it follows that the restriction of A to each orbit of Erf^ I - ■ - I Erf; is either 
discrete, or is coarser than the restriction of 6 to the orbit. In the hrst 
case, the restriction of A A 0 to each orbit of Erf^ I ■ ■ ■ I Erf; is the same 
as the restriction of 6 to the orbit. In the second case, it is the same 
as the restriction of A to the orbit. In any case, the restriction of A A 6^ 
to each orbit of Erf^ I ■ ■ ■ I Erf; is not indiscrete. It follows that A A 0 is 
not indiscrete. 

It follows from the claim that A A 6^ is an element of Ifn"^^ for all 
A E Iln'^^ By lemma [T3] it follows that the geometric realization 

of Iln'^^* is contractible. □ 


Suppose G acts isotypically on n, so all G-orbits are isomorphic. Let 
us say that each orbit has d elements, so there are ^ orbits. Let us hx 
a transitive action of G on d, isomorphic to the action of G on one of 
the orbits. In particular, we have hxed a homomorphism G Erf. Let 
us also £x a Erf-equivariant isomorphism d x ^ ^ n. Without loss of 
generality we can take this isomorphism to be {i,j) i + (j — l)d. 
Recall that Part„ is the full poset of partitions of n. Consider the 
following composition of Erf-equivariant maps of posets 

Partrf X Part^ —)■ Partdxg —t Part„ . 

Here the first map takes cartesian product of equivalence relations, and 
the second map uses the bijection d x ^ ^ n. Removing the initial 
and final elements, we obtain a map of posets 

Partrf X Part 2: -E- H^. 

d 
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By Proposition 12.81 there are homeomorphisms 

iPartd X Part™ I = Slnc^l * III™ I 
Thus we obtain a Ef^-equivariant map of spaces 

siiirfi * |n™ I —)■ |n„|. 

Note that the partition of n into the orbits of determines a 
invariant point of \Vd x T*™], and a -invariant point of |n„|. The 
map above preserves these basepoints. Therefore it induces a (E^)?- 
equivariant map 

Ed X • • • X Ed+ Asd Ellld * If™ I —)■ |n„|. 

Viewing G as a subgroup of (E^)^, we obtain a map of G-£xed points 

(7.9) (Ed X • • • X Ed+ Ellld * — )■ 

Recall that Gs^(G) is the centralizer of G in Ed. Clearly, the centralizer 
of G in (Ed)^ is Gs^(G)5. Note also that Ellld * If™ 1*^ = E|nd|'^ * If™ |. 
By corollary 12.191 there is a homeomorphism 

(7.10) Gs^(G)^ Acs^(g) Ellldl * |n™ I ^ ^(Ed)+Asrf Ellld * n™|j . 
Combine fl7.10p with fl7.9p to obtain the following map: 

(7.11) Gs^(G)'^_^ ^C^^iG) Sllfdl*^ * lllf I ^ lllnl^. 

Lemma 7.12. Suppose G = Sdi C-VEd,, where d = di ■ ■ ■ di, I > 1 
(note that we include 1 = 1). The map fl7.11l) is a homotopy equiva¬ 
lence. 

Remark 7.13. We will need Lemma 17.121 to prove our main result. 
Later we will use the main result to prove that the conclusion of the 
lemma holds when G is any transitive subgroup of Ed. 

Lemma 7.14. Suppose, as usual, that d\n and G is a transitive sub¬ 
group ofTd, embedded diagonally in E„. LetT be the set of G-invariant 
partitions of n with the property that each equivalence class intersects 
each G-orbit at a single element. There are bijections 

T = Gs,(G)5-^-Gs,(G)VC'e.(G). 

Proof. By our assumptions the action of G on n has ^ orbits, each 
isomorphic to d. Let Oi,..., On be the orbits of G. Let A G T be 

d _ 

a partition of n that intersects each orbit at a single element. Then 
for each i = 2,..., ^, A determines a G-equivariant bijection Oi —)■ Oi 
which associates to each element of Oi the unique element of Oi that is 
in the same equivalence class of A. The set of G-equivariant bijections 
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from Oi to Oi is canonically isomorphic to Cz^iG). It follows that A 
determines an element of Czj(G)d~^. We have dehned a map T —)■ 
It is easy to check that this map is a bijection. □ 


Proof of Lemma 7.12 . Consider hrst the case / > 1, so that we have a 
wreath product of at least two factors. In that case is contractible 
by Lemma 17.51 and |n„|is contractible by Lemma 17.81 It follows that 
the source and the target of the map fl7.1ip are contractible, and so the 
map is a homotopy equivalence. 

It remains to analyze the case / = 1, or in other words, G = Our 
goal is to prove that the map fl7.1ip is an equivalence. We will now 
analyze the homotopy type of the target of the map, i.e, of the space 


III 

Before we proceed, it is worth noting that is the center of 

T^d- We sometimes may write it simply as Gijld)- This group is trivial 
if d F 2 and is S 2 when d = 2. However, we will not separate the cases, 
but just write G{T,d) as per the general case. Note also that G{T,d) acts 
trivially on Therefore, there is a natural isomorphism 


(7.15) ac(e,) * in^i ^ T+ A * in^ 


Recall that T C is the set of invariant partitions that inter¬ 

sect each T^d orbit at a single element (in particular, every A G T has d 
equivalence classes, with ^ elements in each). Let be the poset 

of Erf-invariant partitions of n that are either hner or coarser than at 
least one element of T. 

Let Aq < • • • < A„ be a chain of Erf-invariant partitions. We claim 
that either the entire chain is contained in the poset H^'* \ T or it is 
contained in H^^^. Indeed, suppose the entire chain is not contained 
in (n^)^"^ \ T. Then Xi ^ T for some Aj in the chain. But then it is 
clear that the entire chain is in H^^^. 

It follows from this claim that = IH^"^ \ T| U |n<y<|, and 

moreover that is equivalent to the homotopy pushout of the 

diagram 


(7,16) |nj'\r| ^ |(n“-\r)nn|5,j ^ |ng 


Next we analyze |n^‘^ \ T|. Spechcially, we will show that it is con¬ 
tractible. Let A e \ T. Then in particular A is a Erf-invariant 
partition of n. The restriction of A to an orbit of Erf dehnes a Erf- 
invariant partition of this orbit. Since each orbit is isomorphic to d 
with the standard action of Erf, the restriction of A to each orbit is 
either the discrete or the indiscrete partition of that orbit (this follows 
from Example 17.3p . We claim that not all the orbits of Erf are connected 
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by A. Indeed, suppose that all orbits are connected. Then the restric¬ 
tion of A to each orbit is either indiscrete for all orbits, or discrete for 
all orbits. In the hrst case, A is itself indiscrete, in which case it is not 
in n„. In the second case, A G T, contradicting our assumption. Let 9 
be the partition of n into S^-orbits, and let XAd be the hnest common 
coarsening of A and 9. Since not all the classes of 9 are connected by 
A, it follows that A A 0 is not the indiscrete partition. By Lemma 12.31 
\T\ is a contractible space. 

Since |n^'^ \ is contractible, the space which is equivalent 

to the homotopy pushout on line 07.161) . is homotopy equivalent to the 
cohber (as well as homotopy cohber) of the inclusion map 

|(nJ-\T)nn55.<|^|n^5,^|, 

For an element t E T. Let n<i< be the subposet of consisting 

of partitions that are comparable with t. Let n<(< = n<(< \ {t}. Then 
clearly we have decompositions 

in^'^ I — I I in^'^ I 

iGT 

and 

(|nS-\r)nn|?,<| = = |Jin§<l' 

teT 

It is clear that if fi,f 2 are distinct elements of T then 

n§.<nng^jc(n„y-'\r. 

It follows that there is a homeomorphism 

teT 

There are decompositions 

|n<(<| = {t} * |n<t| * |n>i| 

and 

I ~ ITT \^d ^ ITT \^d 

It follows that 


Therefore, we obtain a homeomorphism, 

\ T) n - y * |n>i|^A 

t&T 

Recall that each t G T is a S^-invariant partition of n with the property 
that each class of the partition intersects each S^-orbit at exactly one 
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element. In particular, t has d equivalence classes, that are permuted 
transitively by with each class contaning ^ elements. It follows 

that the poset of invariant coarsening of t, is isomorphic to 

ttS ttS 

which is in fact empty. On the other hand 11^^, the poset of G- 
invariant rehnements of t, is, by Proposition 12.81 isomorphic to * 

Iln'^)^'*, where acts on with no hxed points, and acts on 11 
by permuting the d copies of Ilii. The hxed points space of this action 
is Iln. It follows that 

d 

~ T+ A * |ii™|. 

In view of isomorphism (17.15|1 . we proved that in the case G = 
the space |n„p, which is the target of the map (17.lip is homotopy 
equivalent to the source of that same map. The source of the map 
also can be decomposed as a pushout analogous to fl7.16p . The map 
respects the decomposition and induces a termwise equivalence of the 
pushout diagrams, therefore it induces an equivalence between homo¬ 
topy pushouts. □ 


8. Proof of the main theorem 

As usual, let x • • • x C be a Young subgroup. We need 
to classify the isotypical isotropy groups of n„, considered as a space 
with an action of x • • • x C 

Lemma 8.1. Consider the action of x • • • x on n„. Let G C 
X • • ■ X be an isotropy group of a simplex in n„. Suppose that 
G acts isotypically on n. Then G is conjugate to a group of the form 
Udi I ■ ■ ■ I Sdi; where I > 1, and di - ■ ■ df gcd(ni,..., Uk). As usual, the 
group G acts diagonally on blocks of size di - ■ - di. The possibility that 
G is the trivial group is included. 

Proof. Let Ai < • • • < Aj be a chain of partitions of n. Let G be the 
stabilizer of this chain in x • • • x C Let us analyze the 
general form of G. The group G acts on the set of equivalence classes 
of each \j. Recall that Ai is the coarsest partition of the chain. Let us 
say that two equivalence classes of Ai are of the same type, if they are 
in the same orbit of the action of G. This is an equivalence relation on 
the set of equivalence classes of Ai. Let us say that there are s different 
types of equivalence classes of Ai, and there are ti classes of type 1, ^2 
classes of type 2 and so forth. It is easy to see that in this case G is 
isomorphic to a group of the following form 

G = Ki I X • • • X Kg I T,ts 
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where Kj is the group of automorphisms (in x • • • x of the 
restriction of the chain Ai < • • • < A* to an equivalence class of Ai of 
type j. We conclude that if G acts isotypically on n then either G is 
trivial, or s = 1 and G = Ki I Furthermore, if G acts isotypically 
on n then Ki has to act isotypically on a component of Ai. The lemma 
follows by an induction on i. □ 

Now we are ready to prove the main theorem. 

Proof of Theorem M.^ We need to show that the x ••• x 
equivariant map 



( 8 . 2 ) 


that we constructed in Proposition 16.101 is a x • • • x S„j,-equivariant 
homotopy equivalence. This means that we need to prove that the map 
induces a homotopy equivalence of G-£xed points, for every subgroup 
G C 'Pni X • • ■ X ■ By Lemma 12.151 it is enough to prove it for 
groups G that occur as isotropy groups of either If^ (with respect to 
the action of x • • ■ x or of x • ■ • x gn-d-i ^ 

Suppose hrst that G is not an isotypical subgroup of x---xE„,. 
Then is contractible by Lemma 11.61 On the other hand, the 

hxed point space x • • • x gn-d-i ^ is contractible 

if G is not conjugate to a subgroup of E^. If G is a subgroup of 
E(i then (E„j x • • • x 'Pnk+ * in^l) is homeomorphic to a 

wedge sum of some copies of * in^l)*^ (Corollary I2.19p . If 

G C Erf C E„ does not act isotypically on n, then it does not act 
isotypically on d, and therefore * jLIrfl)^ = * iBrfp 

is contractible. We conclude that if G is not isotypical, then both the 
source and the target of the map fl8.2|) are contractible, and in partic¬ 
ular the map is a homotopy equivalence. 

It remains to consider the case when G is an isotypical group that 
occurs as an isotropy group of the action of E„j x ■ ■ • x E^^. on n„ 
and on E„j x • • • x P'Sd * |nrf|. By Lemma IHTTl isotypical 

isotropy groups of |n„| are groups of the form Erf^ A ■ qErf,. On the other 
side of the map, the isotropy groups of the action of E„^ x • • • x E^^, 
on E„j X • • • X E„j,_|_ Asd * [Llrfl are the same as the isotropy 

groups of the action of Erf on * |nrf|. The isotropy groups of 

gn-d-i groups of the form Erf^ x • • • x Erf^. (Young subgroups of Erf). 
Therefore the isotropy groups of the action of Erf on * iLlrfl are 

the isotropy groups of the action of Young subgroups of Erf on |nrf|. 
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Again by Lemma IS.li the only isotypical isotropy gronps are groups of 
the form P ■ . So we need to check that the map fl 8 . 2 |) induces an 

equivalence of hxed points of groups of the form (including 

the trivial group). 

For trivial isotopy group, the map is a cohomology isomorphism by 
Proposition 16.101 Since both the source and the target of the map are 
equivalent to wedges of spheres of dimension n — 3, it follows that the 
map is a homotopy equivalence except possibly when n = 4. But this 
case can easily be checked “by hand”. Indeed, Figure [13] illustrates 
the case of the group S 2 x E 2 , which is the most interesting Young 
subgroup of S 4 . 

Assume therefore that the isotropy group is non-trivial. 

If/ > 1, then I n„ I ^ is contractible by Lemma l7.8[ On the other 
hand x • • • x is contractible if 

■ ■ ■ I T^di is not (conjugate to) a subgroup of or is equivalent to a 
wedge sum of copies of (5'"'“'^“^ * which is, again, con¬ 

tractible by Lemma [7.81 

It remains to consider isotropy groups of the form where di is 
some number greater than 1 that divides ni,..., Fix such a number. 
We need to show that the map 08.21) induces a homotopy equivalence 
of hxed points spaces: 

(8.3) 

d\g n(^,...,^) 

By Lemma 17.121 | !!„ | ^'^1 is homotopy equivalent to 
(c'(Sdi)'*i Ac'(Sdj ^|n^|- 

Here C(Sdi) is the center of which is trivial if di > 2 and is S 2 if 
di = 2. 

On the other hand x • • • x As^ gn-d-i ^ jg con¬ 

tractible if di does not divide d. If di\d, then by Corollary 12.191 the 
hxed points space is equivalent to 

(8.4) (5”-“-* » |n,|)^'.. 

A. 

The centralizer Cj]^(T.d^) is isomorphic to Sji x C'(SrfJ‘*i. Similarly, 
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It follows that the hxed points space (18.dh is equivalent to 






d 



It follows that fIS.Sp can be rewritten as 



This can be rewritten, as a space, in the following form 



It follows that the map fl8.3p is equivalent to a map of the following 


form, suspended, and (if di = 2) smashed with C{Jldi)'+ over 




Em X • • • X E 


We showed in Proposition 16.101 that there is a homotopy equivalence 
between these spaces (more precisely, we showed that there is a co¬ 
homology equivalence, which is a homotopy equivalence because the 
spaces are simply-connected except in the case ^ = 4, which can be 
checked directly). A tedious but straightforward inspection of all the 
maps involved shows the map (18.3p is the same as the one that was 
proved to be an equivalence in Proposition 16.101 □ 


9. Application: fixed points 


Let G C E„ be a subgroup. We know that if G is not isotypical then 
is contractible. Suppose G is isotypical. Then we may assume 
that G is a transitive subgroup of E^ C (Erf)d c E„, for some d that 
divides n. The following proposition describes the hxed points of an 
action of an isotypical group in terms of the hxed points of an action 
of a transitive group (which was analyzed in Lemma I7.2p 

Proposition 9.1. The map that was constructed in flT.lip 


Csd(l^) X • • • X Gs^(G) Ac’e^(g) Slllrfl*^ * |n|| —)■ III; 


is a homotopy equivalence for all transitive subgroups G of E^. 
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Proof. By theorem 11.21 there is a (S^) d-equivariant equivalence 

Hn V V ^dX---x^d+ * |n,,|. 

Since G C (Sd)^, this map induces an equivalence of G-hxed points. 
Since G is a transitive subgroup of Ed, the hxed point space 

(SdX---xSd+ As,, 

is contractible for d' < d. On the other hand, for d' = d the hxed points 
space is homeomorphic to 

V C'r,(G)|Ac,_(G)(S”-‘'-‘*n,f = V Cj,(G)|Ac,^,c,S9-^*|n, 

So we need to show that the following composed map is a homotopy 
equivalence 

CEd(G)d_|_Ac's,(G)S|nn|*|nrf|'^ -A \J Gs,(G) d Acs,(G)5'‘* 

A bit of diagram chasing conhrms that this map is induced by the map 

in-i^ Y 5^-3 

that collapses to a point the complement of the maximal simplices of 
|n^| that correspond to the elements of B{1, ..., 1). The collapse map 
is a homotopy equivalence, and therefore the map on the hxed points 
is a homotopy equivalence. □ 

Remark 9.2. It is interesting to compare our results with those of [3]. 

In that paper, the authors analyzed the hxed point space of |n„|^ 
where P is a p-subgroup of S„. More precisely, the following result 
was proved: the only p-subgroups P C S„ for which the hxed points 
space |n„|^ is not contractible are elementary abelian subgroups acting 
freely on n. 

It also was observed in [loc. cit.] that if n = p^ and P = (Z/p)^ is 
an elementary abelian group acting freely and transitively on n, then 
Yln^ is isomorphic to the poset of proper non-trivial subgroups of P, 
which is closely related to the Tits building for GLfc(Fp). Let be the 
geometric realization of the poset of proper non-trivial subgroups of P. 

It is well-known that 

n~\j 
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Now we can complete the calculation of fixed points for all p-subgroups 
of The following is an immediate consequence of Proposition 19.11 

Corollary 9.3. Suppose P = (Z/p)^ is an elementary abelian group 
acting freely on n. Write n = mp^ (note that p may divide m). The 
fixed points space of the action of P on |n„| is given by any one of the 
following formulas 

|n„|^ ~ {z/p)X^ sTfc * |n^| ~ V 


10. Application: orbit spaces 


In the previous section we showed how Theorem 11.21 can be used to 
analyze the fixed points of the action of a subgroup of on n„. In this 
section we will apply the theorem to obtain information about the orbit 
space of the action of a Young subgroup on n„. Indeed, Theorem 11.21 
has the following immediate corollary. 

Proposition 10.1. Suppose n = ni + - ■ ■+nk. Tef p = gcd(?7,i,..., Ufc). 
There is a homotopy eguivalence 

x...x!:Ann V V sAis”"*"' A |n,r). 

d\9 

Corollary 10.2. //gcd(ni,... ,nk) = 1 then 

s..x-xEAin„l- V 

The proposition reduces the problem of analyzing the space x -xs„^\|nn 
to spaces of the form A 111^1*), where I > 1. Lemma [10.51 be- 

low will tell US that we may as well assume / > 2 (in particular, we may 
assume that A 111^1^) is simply connected). First we need an 

auxiliary lemma. 


Lemma 10.3. Let Y := x • • • x be a non-trivial Young subgroup 
of of Erf, where d = di + • ■ ■ + dj. Let N be the normalizer of Y and let 
W be any group satisfying Y Y W Y N. Eguip S‘^~^ with the standard 
action ofT.^. Then the orbit space is contractible. 


Proof. To begin with, we claim that the orbits space is con¬ 

tractible for d > 1. This is well-known. One way to see this is to 
identify with \Bd\^, where Bd is the poset of proper, non-trivial 
subsets of d [Example I2.2p . Then 




d-l 




\\Bd 


rsj 
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It is easy to see that quotient of the simplicial nerve of Bd by the action 
of Erf is isomorphic to the nerve of the linear poset 1 < 2 < ■ ■ ■ < d — 1. 
In particular, its geometric realization is contractible. 

For the general case, observe that there is a F-equivariant homeo- 
morphism S'^~^ = * • • • * It follows that 

By our assumption at least one of the djs is greater than one, and so 
the right hand side is a contractible space. Moreover, we claim that it 
is contractible as a iV/y-equivariant space. In other words, we claim 
that for every subgroup H C N/Y, the hxed point space 

(10.4) 

is contractible. To see this, observe that N/Y is a Young subgroup of 
Ej (recall that i is the number of factors E^^. of Y). N/Y acts on the 
space 

by permuting join factors that happen to be homeomorphic. It fol¬ 
lows that the hxed point space fllO.41) is a join of factors of the form 
Once again, at least one of the dj is greater than 1, so at 
least one of these factors is contractible, and therefore the whole space 
is contractible. 

It follows that the orbit space 


is contractible for every H C N/Y. Finally, it follows that for every 
Y C W C N, the orbit space is contractible. □ 


Lemma 10.5. The space Sd\(5"^ ^ A 111^1*) is contractible for d > 1. 


Proof. The space ^ A 111^1^) is a pointed homotopy colimit of 

spaces of the form where G is an isotropy group of 111^1*. We 

claim that the space is contractible for every G that occurs. 

From the claim it follows that the pointed homotopy colimit is con¬ 
tractible. 

It remains to prove the claim. Let G be an isotropy group of llft^l*. 
Then either G = E^ or G is the stabilizer group of a chain of proper 
non-trivial partitions of d. In the hrst case, 

a\S^-^ = ^ *• 

In the second case, suppose that G is the stablizer of the chain of 
partitions Aq < • • ■ < A/. By our convention. A; is the hnest partition in 
the chains. Suppose A/ has i equivalence classes, of sizes di,... ,di. Let 
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Y = X • • • X Tidi be the group that leaves invariant the equivalence 
classes of A;. Then G contains Y and is contained in the normalizer of 
F, and is contractible by Lemma [10.31 □ 

The following result concerns rational homology of these spaces. 

Lemma 10.6. The space A 111^1*) has the rational homology 

of a point, unless d = 1 or d = 2 and I is even. 

Proof. Let us form the pointed homotopy orbit space 

A |n,r) := As, A \U,\^) . 

There is a natural map 

A |n,r) ^ a |n,r) 

which is well-known to induce an isomorphism on rational homology. 
Therefore it is enough to prove the lemma with the homotopy orbit 
space replacing the strict orbit space. This was done in 0ii|. For the 
sake of completeness we will sketch a proof. 

The space hs, (*5'*'^“^ A 111(^1*) is a pointed homotopy colimit of spaces 
of the form where G is an isotropy group of llf^l^. By an easy 

Serre spectral sequence argument, such a space is rationally trivial if 
I is odd and G contains a transposition. It is easy to see that every 
isotropy group of llf^l^ contains a transposition, so we are done in the 
case when I is odd. 

If I is even then the homology of hs, (*5'^'^“^ A 111^1*) is isomorphic, 
with dimension shift of Id — 1, to the homology of by Thom 

isomorphism. The space is rationally equivalent to sAin^l^, 

and the latter space is contractible by Kozlov’s theorem |16j . 

□ 

Remark 10.7. Let us consider the case d = 2. In this case |n 2 | = 0, 
so 

This space is rationally contractible if I is odd. Note that if I is even, 
the reduced homology of has a copy of Z in dimension 21 — 1, 

and is 2-torsion otherwise. 

Corollary 10.8. The torsion free part of H*(s„^x...xE„^\n„) is con¬ 
centrated in degree n — 3. If 2 \ gcd(ni,..., n^) and | is odd, then the 
torsion-free part is isomorphic to 

In all other cases, the torsion-free part is ^ 
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Proof. This follows easily from Proposition 110.11 and Lemma 110.61 □ 

We also have the following companion to the rational calculation. 

Lemma 10.9. The groups x---xSr,^\n„) have p-primary torsion 

only for primes that satisfy p < gcd(ni,..., n^). 

Proof. The space x---xs„^\n„ is a wedge sum of spaces of the form 
A llfdl*), where d divides gcd(ni,... ,nk). So it is enough to 
show that this space has no p-primary torsion for p > d. The cases 
d = 1,2 can easily be checked “by hand”. Let us suppose that d > 2 
and p > d. To prove that the homology of ^ indD has no p- 

primary torsion it is enough to prove that its reduced homology groups 
with Z/p coefficients are zero. Since p > d, the map 

A |n,r) A in^D 

induces an isomorphism on homology with Z/p coefficients. So it is 
enough to prove that the homotopy orbits space /^sA(>^'''■'A|^,r) has 
no reduced homology with Z/p coefficients. In fact, it follows from [2] 
that this space is contractible unless d is a prime power, and is p-local 
if d = p^. But for the reader’s convenience we will give a relatively 
elementary self-contained proof of the result that we need. We saw in 
the proof of Lemma flO.61 that the reduced homology of this space is all 
torsion, so it is enough to show that it has no p-primary torsion. To 
see this consider the following homomorphisms 
( 10 . 10 ) 

H* A |n,r)) ^ H, A |n,r)) ^ h, a 

Here the first homomorphism is the transfer in homology associated 
with the inclusion Yid-i ^ '^di and the second homomorphism is in¬ 
duced by the quotient map. It is well-known that the complosed homo¬ 
morphism is multiplication by d = |Sd/Sd_i|. By the main theorem, 
in^l is Ed_i-equivariantly equivalent to Tid-i+ A Therefore 

A in^r) ^ 

The reduced homology of this space is Z in dimension Id d — 3 and 
zero in all other dimensions. It follows that the composed homomor¬ 
phism fllO.lOp is zero on torsion elements. So multiplication by d is 
zero on the torsion elements of the group H* A in^l*)). It 

follows that it is a d-torsion group and in particular it has no p-primary 
torsion for p > d. □ 
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Our next task is to analyze the space ^ * in^l) in the case 

when p is a prime. In the case p = 2 we already saw that 

* |n2|) = 

Recall that there is a Sp-equivariant homeomorphism A 

{SP~^y, where Sp acts on via the reduced standard representation, 

and acts trivially on The fixed-points space is homeomor- 

phic to 5'^“^. Let ^ be the inclusion of fixed points. The key 
to analyzing A iLlpI*) for a general prime p is the following 

proposition. 

Proposition 10.11. The following is a homotopy pushout square 

A |n,|») ^ 5:A(-S'-‘A|nj|») 

( 10 . 12 ) I I 

-.EA(s"'-‘A|nj|») ^ A |n,r) 

Proof. The homotopy cofiber of the map S’‘~^ —)■ is equivalent to 

A (5'^^^“^^“^) + . Therefore, taking homotopy cofibers of the vertical 
maps we obtain the map 

A A iRpr) ^ A A inpl") . 

We want to prove that this map is a homotopy equivalence. For this, 
it is enough to prove that the following map is an equivalence 

A iRpI" ^ A iRpIT 

The Sp-space can be written as a homotopy colimit of sets of 

the form Sp/G, where G is an isotropy group of Therefore, 

it is enough to prove that for every group G that occurs as an isotropy 
of the map hj:M^p/G)+ A iRpI" ^ eA(Sp/G)+ A iRpI" is 

an equivalence. We claim that every isotropy group of is is 

contained in a group of the form Sp^ x ■ • ■ x Sp^, where I > 1 and 
Pi Pz = p. Indeed, for / = 1, 5'^“^ is the boundary of the p — 1- 

simplex, and it is easy to see that the isotropy groups have the form 
Sp^ X ■ ■ • X Spj, where I > 1 and pi -l- ■ ■ • -l- pz = p. For I > 1 one 
may argue by induction on 1. Since p is a prime, gcd(pi, ■ ■ ■ ,pi) = 1. 
It follows, using our main theorem, that the action of Sp^ x ■ ■ ■ x Sp^ 
on lip is essentially pointed-free, in the sense that for every subgroup 
H C Spj X • • • X Sp,, the fixed points space 11^ is contractible. It follows 
that the action of G on lip is essentially pointed-free. It follows that 
the map ftSp\(Sp/G)+ A lllpl* —)■ Sp\(Sp/G)+ A lllpl*, which is the same 
as the map zig\IH pl* —)■ G\|np|*, is an equivalence. □ 
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Corollary 10.13. If p is an odd prime then there is a homotopy cofi- 
bration sequence 

a in^r) ^ A in^r) ^ a in^r). 

Proof. Consider the upper right corner of fll0.12p . Since p > 2, A 

which is homeomorphic to 5'^“^ A (spMhlpI'^), is contractible by Kozlov’s 
theorem |T6] . The corollary now follows from Proposition 110.111 □ 

Corollary 10.14. Ifp is an odd prime then the space A 

is p-local. 

Proof. By Corollarv IlO.lOl it is enough to prove that the spaces A 

and ^ UpD are each p-local. Since I > 1 and p > 2 both of 

these spaces are simply connected. Therefore, it is enough to show that 
the integral homology of these spaces with Z coefficients is p-torsion. 
This can be done using a transfer argument similar to the one in the 
proof of Lemma 110.91 □ 

Proposition 10.15. Letp he an odd prime. If I is odd, then the orbits 
space A iLlpI'^) is equivalent to the p-localization of . 

If I is even then A IIIp I*) is equivalent to the p-localization of 

the homotopy cofiber of the quotient map 

Proof. Once again we use the homotopy cofibration sequence 

A |np|+) ^ ^ A IHpD . 

Our task reduces to showing that if I is odd then the p-localization 
of the space Sp\(*S'*^~^ A IIIp 1+) is trivial, and if I is even then for any 
choice of point in IIIpl, the induced map —)■ Sp\(*S'^^~^ A 111^1+) is 

a p-local equivalence. 

Consider the pointed Sp-space A |np| + . It is easy to check 

that every isotropy group of the space (aside from basepoint) is a non¬ 
transitive subgroup of Ep. It follows that p does not divide the order 
of any of the isotropy groups. It follows that for every isotropy group 
G, the map BG —)■ * induces an isomorphism in homology with Z/p- 
coefficients. It follows that the natural map /iSp\(*S'^^~^ A |np|+) —)■ 
Sp\(5'*^“^ A I lip I+) is a mod p-homology isomorphism and therefore a 
p-local isomorphism. The space hSp\{S’‘^~^ A |np|+) is a pointed ho¬ 
motopy colimit of spaces of the form where G is an isotropy 

group of I lip I. The relevant properties of G are that (1) p does not 
divide the order of G and (2) G contains a transposition. Suppose that 
I is odd. Then H* [hG\S’‘^~^;1^/p) = {0}, and so hG\S’'^~^ is p-locally 
trivial. It follows that A |np|+) is p-locally trivial. Now 
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suppose I is even. The space hT.p\{S’'^~^ A |np|_|_) is a Thom space of 
a bundle over E'Ep Xsp |np|. Since I is even, the bundle is orientable, 
and therefore Thom isomorphism holds. Any map * —?• ET^p Xsp llfpl 
is a mod p homology isomorphism. Therefore by Thom isomorphism 
it induces a mod p homology isomorphism of Thom spaces 
iEAh"-'A|np|+). □ 

Corollary 10.16. Letp be a prime. Fori > 2 the space A llfpl* 

is not equivalent to a wedge of spheres. For I = 2 it is equivalent to 
^ 2 i-i p _ 2 ig contractible if p is odd. 

Remark 10.17. Let us recall that for I = 1 the space is contractible 
by Lemma [10.51 

Proof. Consider hrst the case p = 2. In this case we identihed Ep\{S’‘^~^ A 
with For I = 2 this space is equivalent to S^. For / > 2 it is 

not equivalent to a wedge of spheres since its homology has 2-torsion. 

Suppose now that p > 2. By Proposition 110.151 we need to analyze 
the space or the homotopy cohber of the quotient map —)■ 

Note that the space is a desuspension of (S'^)sp- 

The homology with Z/p coefficients of these spaces is known by work 
of Nakaoka [12]. Applying Nakaoka’s result to our situation, we hnd 
that the The homology with Z/p coefficients of A llfpl^) is 

generated by symbols {i}, where i is an integer satisfying the following 
constraints 

• i > 1 

• f = 0 or 1 (mod 2(p — 1)) 

• i < {p — 1)1 

The degree of {i} is / -|- i — 1. It is easy to see that for / < 2 there 
are no integers i satisfying these constraints. It follows that for I < 2 
the mod p homology of Ep\{S’‘^~^ A llfpl^) is trivial. Since the space is 
p-local, it follows that it is contractible. 

On the other hand, for / > 2 it is easy to see that there is (more than 
one) value of i satisfying the constraints. It follows that the space is 
not contractible. Since it is p-local, it is not equivalent to a wedge of 
spheres. □ 

Corollary 10.18. The quotient space s„^x---xs„^\n„ is homotopy equiv¬ 
alent to a wedge of spheres if and only if one of the following holds: 

• gcd(ni,... ,nfc) = 1. 

• p is a prime, n = 2p or 3p, and gcd(ni,..., nk) = p. 
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Proof. The case gcd(ni,... ,nk) = 1 was dealt with in Corollary 110.21 
In the second case, Propositioin llO.ll tells us that x - xs„^\nn is equiv¬ 
alent to a wedge sum of spaces of the form S"'~^ and A llfpl'^). 

Since n = 2p or 3p, n — p = Ip where I = 1,2. By Lemma 110.51 and 
Corollary 110.161 all these spaces are either equivalent to a sphere or are 
contractible. 

In all other cases, let p be the smallest prime that divides gcd(ni,..., ra,). 
Then p divides n and ^ > 3. It follows that x---xs„^\n„ has a wedge 
summand equivalent to 

V A |n,r) 

\ p ’ ’ p ■/ 

where I > 2. By Corollary IIP. 161 this space is not equivalent to a wedge 
of spheres. □ 

Example 10.19. To illustrate our results, let us analyze the homotopy 
type and the homology groups of E4xS4\|n8|*. By Proposition 110.11 
there is a homotopy equivalence 

V V V &\UM|n4n. 

B(4,4) B{2,2) 

The last factor is contractible by Lemma 110.51 A quick calculation 
shows that |i?(4,4)| = 8 and |i?(2,2)| = 1. We already observed that 
We conclude that there is a homotopy equivalence 

s4xE4\|n8r ^e^mp^v 

8 

It follows that the reduced homology of E4xS4\|n8|* is isomorphic to 
Z/2 in dimension 4, to Z® in dimension 5, and is zero otherwise. This 
is consistent with computer calculations done by Donau [5]. 
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